ETSITS125 212V3.5.0 



(2000-12) 



Technical Specification 



Universal Mobile Telecommunications System (UMTS); 

Multiplexing and channel coding (FDD) 
(3GPP TS 25.212 version 3.5.0 Release 1999) 



3Si^ 





3GPP TS 25.212 version 3.5.0 Release 1999 1 ETSI TS 125 212 V3.5.0 (2000-12) 



Reference 



RTS/TSGR-0125212UR4 
Keywords 



UMTS 



ETSI 

650 Route des Lucioles 
F-06921 Sophia Antipolis Cedex - FRANCE 

Tel.: +33 4 92 94 42 00 Fax: +33 4 93 65 47 16 

Siret N°348 623 562 00017 - NAF 742 C 
Association a but non lucratif enregistree a la 
Sous-Prefecture de Grasse (06) N° 7803/88 



Important notice 



Individual copies of the present document can be downloaded from: 
http://www.etsi.orq 

The present document may be made available in more than one electronic version or in print. In any case of existing or 

perceived difference in contents between such versions, the reference version is the Portable Document Format (PDF). 

In case of dispute, the reference shall be the printing on ETSI printers of the PDF version kept on a specific network drive 

within ETSI Secretariat. 

Users of the present document should be aware that the document may be subject to revision or change of status. 
Information on the current status of this and other ETSI documents is available at http://www. etsi . o rq/tb/status/ 

If you find errors in the present document, send your comment to: 
editor@etsi.fr 

Copyright Notification 

No part may be reproduced except as authorized by written permission. 
The copyright and the foregoing restriction extend to reproduction in all media. 

© European Telecommunications Standards Institute 2000. 
All rights reserved. 



£75/ 



3GPP TS 25.212 version 3.5.0 Release 1999 2 ETSI TS 125 212 V3.5.0 (2000-12) 



Intellectual Property Rights 



IPRs essential or potentially essential to the present document may have been declared to ETSI. The information 
pertaining to these essential IPRs, if any, is publicly available for ETSI members and non-members, and can be found 
in ETSI SR 000 314: "Intellectual Property Rights (IPRs); Essential, or potentially Essential, IPRs notified to ETSI in 
respect of ETSI standards", which is available from the ETSI Secretariat. Latest updates are available on the ETSI Web 
server (http://www.etsi.org/ipr ). 

Pursuant to the ETSI IPR Policy, no investigation, including IPR searches, has been carried out by ETSI. No guarantee 
can be given as to the existence of other IPRs not referenced in ETSI SR 000 314 (or the updates on the ETSI Web 
server) which are, or may be, or may become, essential to the present document. 



Foreword 

This Technical Specification (TS) has been produced by the ETSI 3' Generation Partnership Project (3GPP). 

The present document may refer to technical specifications or reports using their 3GPP identities, UMTS identities or 
GSM identities. These should be interpreted as being references to the corresponding ETSI deliverables. 

The cross reference between GSM, UMTS, 3GPP and ETSI identities can be found under www.etsi.org/kev . 



£75/ 



3GPP TS 25.21 2 version 3.5.0 Release 1 999 3 ETSI TS 1 25 21 2 V3.5.0 (2000-1 2) 



Contents 



Foreword 5 

1 Scope 6 

2 References 6 

3 Definitions, symbols and abbreviations 6 

3.1 Definitions 6 

3.2 Symbols 7 

3.3 Abbreviations 7 

4 Multiplexing, channel coding and interleaving 8 

4.1 General 8 

4.2 Transport-channel coding/multiplexing 8 

4.2.1 CRC attachment 12 

4.2.1.1 CRC Calculation 12 

4.2.1.2 Relation between input and output of the CRC attachment block 12 

4.2.2 Transport block concatenation and code block segmentation 13 

4.2.2.1 Concatenation of transport blocks 13 

4.2.2.2 Code block segmentation 13 

4.2.3 Channel coding 14 

4.2.3.1 Convolutional coding 15 

4.2.3.2 Turbo coding 15 

4.2.3.2.1 Turbo coder 15 

4.2.3.2.2 Trellis termination for Turbo coder 16 

4.2.3.2.3 Turbo code internal interleaver 16 

4.2.3.3 Concatenation of encoded blocks 20 

4.2.4 Radio frame size equalisation 20 

4.2.5 r' interleaving 20 

4.2.5.1 Insertion of marked bits in the sequence to be input in first interleaver 20 

4.2.5.2 r' interleaver operation 21 

4.2.5.3 Relation between input and output of T' interleaving in uplink 22 

4.2.5.4 Relation between input and output of T' interleaving in downlink 22 

4.2.6 Radio frame segmentation 23 

4.2.6.1 Relation between input and output of the radio frame segmentation block in uplink 23 

4.2.6.2 Relation between input and output of the radio frame segmentation block in downlink 23 

4.2.7 Rate matching 23 

4.2.7.1 Determination of rate matching parameters in uplink 25 

4.2.7.1.1 Determination of SF and number of PhCHs needed 25 

4.2.7.2 Determination of rate matching parameters in downlink 28 

4.2.7.2.1 Determination of rate matching parameters for fixed positions of TrCHs 29 

4.2.7.2.2 Determination of rate matching parameters for flexible positions of TrCHs 32 

4.2.7.3 Bit separation and collection in uplink 34 

4.2.7.3.1 Bit separation 36 

4.2.7.3.2 Bit collection 37 

4.2.7.4 Bit separation and collection in downlink 37 

4.2.7.4.1 Bit separation 38 

4.2.7.4.2 Bit collection 39 

4.2.7.5 Rate matching pattern determination 39 

4.2.8 TrCH multiplexing 40 

4.2.9 Insertion of discontinuous transmission (DTX) indication bits 41 

4.2.9.1 r' insertion of DTX indication bits 41 

4.2.9.2 2"*^ insertion of DTX indication bits 41 

4.2.10 Physical channel segmentation 42 

4.2.10.1 Relation between input and output of the physical segmentation block in uplink 43 

4.2.10.2 Relation between input and output of the physical segmentation block in downlink 43 

4.2.11 2"'' interleaving 43 

4.2.12 Physical channel mapping 44 

4.2.12.1 Uplink 44 



£75/ 



3GPP TS 25.21 2 version 3.5.0 Release 1 999 4 ETSI TS 1 25 21 2 V3.5.0 (2000-1 2) 

4.2.12.2 Downlink 44 

4.2.13 Restrictions on different types of CCTrCHs 45 

4.2.13.1 Uplink Dedicated channel (DCH) 45 

4.2.13.2 Random Access Channel (RACH) 45 

4.2.13.3 Common Packet Channel (CPCH) 45 

4.2.13.4 Downlink Dedicated Channel (DCH) 46 

4.2.13.5 Downlink Shared Channel (DSCH) associated with a DCH 46 

4.2.13.6 Broadcast channel (BCH) 46 

4.2.13.7 Forward access and paging channels (FACH and PCH) 46 

4.2. 14 Multiplexing of different transport channels into one CCTrCH, and mapping of one CCTrCH onto 

physical channels 46 

4.2.14.1 Allowed CCTrCH combinations for one UE 47 

4.2.14.1.1 Allowed CCTrCH combinations on the uplink 47 

4.2.14.1.2 Allowed CCTrCH combinations on the downlink 47 

4.3 Transport format detection 47 

4.3.1 Blind transport format detection 48 

4.3.2 Transport format detection based on TFCI 48 

4.3.3 Coding of Transport-Format-Combination Indicator (TFCI) 48 

4.3 .4 Operation of Transport-Format-Combination Indicator (TFCI) in Split Mode 49 

4.3.5 Mapping of TFCI words 50 

4.3.5.1 Mapping of TFCI word in normal mode 50 

4.3.5.2 Mapping of TFCI word in compressed mode 51 

4.3.5.2.1 Uplink compressed mode 51 

4.3.5.2.2 Downlink compressed mode 51 

4.4 Compressed mode 52 

4.4.1 Frame structure in the uplink 52 

4.4.2 Frame structure types in the downlink 52 

4.4.3 Transmission time reduction method 53 

4.4.3.1 Compressed mode by puncturing 53 

4.4.3.2 Compressed mode by reducing the spreading factor by 2 53 

4.4.3.3 Compressed mode by higher layer scheduling 53 

4.4.4 Transmission gap position 53 

Annex A (informative): Blind transport format detection 56 

A.l Blind transport format detection using fixed positions 56 

A.1.1 Blind transport format detection using received power ratio 56 

A.1.2 Blind transport format detection using CRC 56 

Annex B (informative): Compressed mode idle lengths 59 

B.l Idle lengths for DL, UL and DLh-UL compressed mode 59 

Annex C (informative): Change history 61 



£75/ 



3GPP TS 25.21 2 version 3.5.0 Release 1 999 5 ETSI TS 1 25 21 2 V3.5.0 (2000-1 2) 



Foreword 



rd , 



This Technical Specification (TS) has been produced by the 3 Generation Partnership Project (3GPP). 

The contents of the present document are subject to continuing work within the TSG and may change following formal 
TSG approval. Should the TSG modify the contents of the present document, it will be re-released by the TSG with an 
identifying change of release date and an increase in version number as follows: 

Version x.y.z 

where: 

X the first digit: 

1 presented to TSG for information; 

2 presented to TSG for approval; 

3 or greater indicates TSG approved document under change control. 

y the second digit is incremented for all changes of substance, i.e. technical enhancements, corrections, 
updates, etc. 

z the third digit is incremented when editorial only changes have been incorporated in the document. 
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Scope 



The present document describes the characteristics of the Layer 1 multiplexing and channel coding in the FDD mode of 
UTRA. 



References 



The following documents contain provisions which, through reference in this text, constitute provisions of the present 
document. 

• References are either specific (identified by date of publication, edition number, version number, etc.) or 
non-specific. 

• For a specific reference, subsequent revisions do not apply. 

• For a non-specific reference, the latest version applies. 

[ 1 ] 3GPP TS 25 .20 1 : "Physical layer - General Description" . 

[2] 3GPP TS 25.211: "Physical channels and mapping of transport channels onto physical channels 

(FDD)". 

[3] 3GPP TS 25.213: "Spreading and modulation (FDD)". 

[4] 3GPP TS 25.214: "Physical layer procedures (FDD)". 

[5] 3GPP TS 25.215: "Physical layer - Measurements (FDD)". 

[6] 3GPP TS 25.221: "Physical channels and mapping of transport channels onto physical channels 

(TDD)". 

[7] 3GPP TS 25.222: "Multiplexing and channel coding (TDD)". 

[8] 3GPP TS 25.223: "Spreading and modulation (TDD)". 

[9] 3GPP TS 25.224: "Physical layer procedures (TDD)". 

[10] 3GPP TS 25.225: "Physical layer - Measurements (TDD)". 

[11] 3GPP TS 25.302: "Services Provided by the Physical Layer". 

[12] 3GPP TS 25.402: "Synchronisation in UTRAN, Stage 2". 

3 Definitions, symbols and abbreviations 

3.1 Definitions 

For the purposes of the present document, the following terms and definitions apply: 

TG: Transmission Gap is consecutive empty slots that have been obtained with a transmission time reduction method. 
The transmission gap can be contained in one or two consecutive radio frames. 

TGL: Transmission Gap Length is the number of consecutive empty slots that have been obtained with a transmission 
time reduction method. <TGL< 14. The CFNs of the radio frames containing the first empty slot of the transmission 
gaps, the CFNs of the radio frames containing the last empty slot, the respective positions Nfus, and Ni^st within these 
frames of the first and last empty slots of the transmission gaps, and the transmission gap lengths can be calculated with 
the compressed mode parameters described in [5]. 
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TrCH number: Transport channel number represents a TrCH ID assigned to LI by L2. Transport channels are 
multiplexed to the CCTrCH in the ascending order of these IDs. 

3.2 Symbols 

For the purposes of the present document, the following symbols apply: 

Ix 1 round towards oo, i.e. integer such that x <ixl < x+1 

LxJ round towards -oo, i.e. integer such that x-1 < LxJ <x 

Ixl absolute value of X 

, , f 1; ^>o 

sgn(x) signum function, i.e. Sgn(JC) = <. 

[-1; ;c < 

Nfirst The first slot in the TG, located in the first compressed radio frame if the TG spans two frames. 

Niast The last slot in the TG, located in the second compressed radio frame if the TG spans two frames. 

A^,^ Number of transmitted slots in a radio frame. 

Unless otherwise is explicitly stated when the symbol is used, the meaning of the following symbols is: 

i TrCH number 

j TFC number 

k Bit number 

/ TF number 

m Transport block number 

rii Radio frame number of TrCH i. 

p PhCH number 

r Code block number 

/ Number of TrCHs in a CCTrCH. 

C, Number of code blocks in one TTI of TrCH i. 

Fj Number of radio frames in one TTI of TrCH /. 

M, Number of transport blocks in one TTI of TrCH ;. 

Njataj Number of data bits that are available for the CCTrCH in a radio frame with TFC j. 

^data Number of data bits that are available for the CCTrCH in a compressed radio frame with TFC j. 

P Number of PhCHs used for one CCTrCH. 

PL Puncturing Limit for the uplink. Signalled from higher layers 

RMj Rate Matching attribute for TrCH /. Signalled from higher layers. 

Temporary variables, i.e. variables used in several (sub)clauses with different meaning. 

x,X 

z,Z 

3.3 Abbreviations 

For the purposes of the present document, the following abbreviations apply: 

ARQ Automatic Repeat Request 

BCH Broadcast Channel 

BER Bit Error Rate 

BLER Block Error Rate 

BS Base Station 

CCPCH Common Control Physical Channel 

CCTrCH Coded Composite Transport Channel 

CFN Connection Frame Number 

CRC Cyclic Redundancy Check 

DCH Dedicated Channel 

DL Downlink (Forward link) 

DPCCH Dedicated Physical Control Channel 

DPCH Dedicated Physical Channel 
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DPDCH Dedicated Physical Data Channel 

DS-CDMA Direct-Sequence Code Division Multiple Access 

DSCH Downlink Shared Channel 

DTX Discontinuous Transmission 

FACH Forward Access Channel 

FDD Frequency Division Duplex 

FER Frame Error Rate 

GF Galois Field 

MAC Medium Access Control 

Mcps Mega Chip Per Second 

MS Mobile Station 

OVSF Orthogonal Variable Spreading Factor (codes) 

PCCC Parallel Concatenated Convolutional Code 

PCH Paging Channel 

PhCH Physical Channel 

PRACH Physical Random Access Channel 

RACH Random Access Channel 

RSC Recursive Systematic Convolutional Coder 

RX Receive 

SCH Synchronisation Channel 

SF Spreading Factor 

SEN System Frame Number 

SIR Signal-to-interference Ratio 

SNR Signal to Noise Ratio 

TF Transport Format 

TEC Transport Format Combination 

TECI Transport Format Combination Indicator 

TPC Transmit Power Control 

TrCH Transport Channel 

TTI Transmission Time Interval 

TX Transmit 

UL Uplink (Reverse link) 



Multiplexing, channel coding and interleaving 



4.1 



General 



Data stream from/to MAC and higher layers (Transport block / Transport block set) is encoded/decoded to offer 
transport services over the radio transmission link. Channel coding scheme is a combination of error detection, error 
correcting, rate matching, interleaving and transport channels mapping onto/splitting from physical channels. 

4.2 Transport-channel coding/multiplexing 

Data arrives to the coding/multiplexing unit in form of transport block sets once every transmission time interval. The 
transmission time interval is transport-channel specific from the set { 10 ms, 20 ms, 40 ms, 80 ms}. 

The following coding/multiplexing steps can be identified: 

add CRC to each transport block (see subclause 4.2.1); 

transport block concatenation and code block segmentation (see subclause 4.2.2); 

channel coding (see subclause 4.2.3); 

- radio frame equalisation (see subclause 4.2.4); 

- rate matching (see subclause 4.2.7); 

insertion of discontinuous transmission (DTX) indication bits (see subclause 4.2.9); 
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interleaving (two steps, see subclauses 4.2.5 and 4.2.1 1); 

- radio frame segmentation (see subclause 4.2.6); 
multiplexing of transport channels (see subclause 4.2.8); 

- physical channel segmentation (see subclause 4.2. 10); 
mapping to physical channels (see subclause 4.2.12). 

The coding/multiplexing steps for uplink and downlink are shown in figure 1 and figure 2 respectively. 
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Figure 1 : Transport channel multiplexing structure for uplink 
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Figure 2: Transport channel multiplexing structure for downlink 

The single output data stream from the TrCH multiplexing, including DTX indication bits in downlink, is denoted 
Coded Composite Transport Channel (CCTrCH). A CCTrCH can be mapped to one or several physical channels. 
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4.2.1 CRC attachment 

Error detection is provided on transport blocks through a Cyclic Redundancy Check (CRC). The size of the CRC is 24, 
16, 12, 8 or bits and it is signalled from higher layers what CRC size that should be used for each TrCH. 

4.2.1.1 CRC Calculation 

The entire transport block is used to calculate the CRC parity bits for each transport block. The parity bits are generated 
by one of the following cyclic generator polynomials: 

- gcRC24(£>) = D^' + D'' + D' + D' + D+\- 

- gcRci6(£>) = £>" + £>" + £>'+!; 

- gcRci2(£>) = £>" + £>" + dVd' + d+1; 

Denote the bits in a transport block delivered to layer 1 by a^^j , Cl^^2 1 ^;m3 ' • • • ' '^tmA ' ^^'^ ^^ parity bits by 
n , ^ ^ n . A, is the size of a transport block of TrCH /, m is the transport block number, and L, is the 

number of parity bits. L, can take the values 24, 16, 12, 8, or depending on what is signalled from higher layers. 

The encoding is performed in a systematic form, which means that in GF(2), the polynomial: 

yields a remainder equal to when divided by gcRC24(£'), polynomial: 

+ a- tD +... + «. .D + p. ,D + p. tD +...+ p. ,.D + p. ,. 
yields a remainder equal to when divided by gcRci6(0), polynomial: 

DA +11 . r^A+lO . . 1^12 , r^ll . r^lO , , nl , 

+ a tL) ' +... + «. ,D + p. ,D + p. ^D +...+ p. ,,D + p. ,T 
imi tm2 imAj t^ im\ r tm2 ^ tmll ^ iml2 

yields a remainder equal to when divided by gcRci2(£') and polynomial: 

a. ,D'*'"'Va. ,D^^^^ + ... + a. , D^ + p. ,D^ + p. ,D^ + ...+ p. ,D^ + p « 

im\ im2 imA^ ^ tml ^ im2 r tml i^ im?> 

yields a remainder equal to when divided by gcKcaiD). 

If no transport blocks are input to the CRC calculation (M, = 0), no CRC attachment shall be done. If transport blocks 
are input to the CRC calculation (M,?^ 0) and the size of a transport block is zero (A,= 0), CRC shall be attached, i.e. all 
parity bits equal to zero. 

4.2.1 .2 Relation between input and output of the CRC attachment block 

The bits after CRC attachment are denoted by b-^^^ , b^^2 ■> ^im3 ' • • • ' ^ims ' where B, = A,+ L,. The relation between Gimk 
and bimk is: 

^,«=«™* ^=1,2,3, ..., A,. 

^™t =P,m(L,.+i-«-A,.)) fe = A,+ l,A,. + 2,A,.+ 3, ...,A,. + L,. 
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4.2.2 Transport block concatenation and code block segmentation 

All transport blocks in a TTl are serially concatenated. If the number of bits in a TTl is larger than Z, the maximum size 
of a code block in question, then code block segmentation is performed after the concatenation of the transport blocks. 
The maximum size of the code blocks depends on whether convolutional coding, turbo coding or no coding is used for 
the TrCH. 

4.2.2.1 Concatenation of transport blocks 

The bits input to the transport block concatenation are denoted by b^^^ , b-^2 ■> ^imi ' • • • ' ^ims where / is the TrCH 
number, m is the transport block number, and B, is the number of bits in each block (including CRC). The number of 
transport blocks on TrCH / is denoted by M,. The bits after concatenation are denoted by X-^ ,X^2,X-j^,. .., X-^ , where / 
is the TrCH number and Xi=MjBj. They are defined by the following relations: 

hk=K2,ik-B,) k = B, + \,B, + 2,...,2Bi 
hk = Kxik-2B.) k = 2B, + 1, 2B,. + 2, ..., 3B, 



^ik = hM„a-(M,-i)B,) k = (M, - 1)B, + 1, (M, - 1)B, + 2, ..., M,B, 

4.2.2.2 Code block segmentation 

Segmentation of the bit sequence from transport block concatenation is performed if X,>Z. The code blocks after 
segmentation are of the same size. The number of code blocks on TrCH / is denoted by C,. If the number of bits input to 
the segmentation, X„ is not a multiple of C„ filler bits are added to the beginning of the first block. If turbo coding is 
selected and X, < 40, filler bits are added to the beginning of the code block. The filler bits are transmitted and they are 
always set to 0. The maximum code block sizes are: 

convolutional coding: Z= 504; 

turbo coding: Z = 5 114; 

no channel coding: Z = unlimited. 

The bits output from code block segmentation, for C, i^ 0, are denoted by 0,r[, 0,^2 ? 0,^3,. . .,0,yj^ , where / is the TrCH 
number, r is the code block number, and K, is the number of bits per code block. 

Number of code blocks: 

\XjZ\ when Z ^ unlimited 
C, = -^ when Z = unlimited and X. = 

1 when Z = unlimited and X.^Q 

Number of bits in each code block (applicable for C, i= only): 
if X, < 40 and Turbo coding is used, then 

Ki = 40 
else 

Ki = rXi/Ql 
end if 
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Number of filler bits: F, = dK, - X, 



for fe = 1 to y, 


- 


o,.*=0 




end for 




for/t = y,+i to/:, 




^i\k ~ ^i,(k-Yi) 




end for 




r=2 




while r < Ci 




for ^ = 1 to Kj 




^irk ~ •"•(■, (i+(r 


-1)K;-Y;)I 


end for 




r = r+l 




end while 





Insertion of filler bits 



Segmentation 



4.2.3 Channel coding 



Code blocks are delivered to the channel coding block. They are denoted by Oj^^,0-^2''^ir3'- --'^irK ' where / is the 
TrCH number, r is the code block number, and Ki is the number of bits in each code block. The number of code blocks 
on TrCH / is denoted by C,. After encoding the bits are denoted by y.^^ , y ^^^ ■> J,>3 ? • • • ? y irY ' where F, is the number of 
encoded bits. The relation between 0,>,t and yirk and between K, and Y, is dependent on the channel coding scheme. 

The following channel coding schemes can be applied to TrCHs: 

convolutional coding; 

turbo coding; 

no coding. 
Usage of coding scheme and coding rate for the different types of TrCH is shown in table 1 . 
The values of F, in connection with each coding scheme: 

convolutional coding with rate 1/2: F, = 2*K, + 16; rate 1/3: F, = 3*/r, + 24; 

turbo coding with rate 1/3: F,- = 3*7^, + 12; 
- no coding: F, = Ki. 

Table 1 : Usage of channel coding scheme and coding rate 



Type of TrCH 


Coding scheme 


Coding rate 


BCH 


Convolutional coding 


1/2 


PCH 


RACH 


CPCH, DCH, DSCH, FACH 


1/3, 1/2 


Turbo coding 


1/3 


No coding | 
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4.2.3.1 Convolutional coding 

Convolutional codes with constraint length 9 and coding rates 1/3 and 1/2 are defined. 

The configuration of the convolutional coder is presented in figure 3. 

Output from the rate 1/3 convolutional coder shall be done in the order outputO, output 1, output2, outputO, output 1, 
output 2, output 0,. . .,output2. Output from the rate 1/2 convolutional coder shall be done in the order output 0, output 1, 
output 0, output 1 , output 0, . . . , output 1 . 

8 tail bits with binary value shall be added to the end of the code block before encoding. 

The initial value of the shift register of the coder shall be "all 0" when starting to encode the input bits. 



Input 



►e 



►e- 



►e 



►®- 



►e- 



►®- 



►e- 



►e 



►e- 



(a) Rate 1/2 convolutional coder 



►e- 



Output 
~^Go = 561 (octal) 

Output 1 

Gi = 753 (octal) 



Input 



^ 



►e- 



►^ 



►e 



e — ^ 



►e 



►e- 



►e- 



►^ 



►e 



►®- 



►^ 



•-© 

(b) Rate 1/3 convolutional coder 



►e- 



Output 
"Go = 557 (octal) 



Output 1 

Gi = 663 (octal) 

.^Output 2 

G2 = 71 1 (octal) 



Figure 3: Rate 1/2 and rate 1/3 convolutional coders 



4.2.3.2 



Turbo coding 



4.2.3.2.1 



Turbo coder 



The scheme of Turbo coder is a Parallel Concatenated Convolutional Code (PCCC) with two 8-state constituent 
encoders and one Turbo code internal interleaver. The coding rate of Turbo coder is 1/3. The structure of Turbo coder 
is illustrated in figure 4. 

The transfer function of the 8-state constituent code for PCCC is: 



G(D) = 



81(D) 
80(D) 



where 



8o(D)=1+D'+D\ 



i(D) =l+D + D\ 
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The initial value of the shift registers of the 8-state constituent encoders shall be all zeros when starting to encode the 
input bits. 

Output from the Turbo coder is 

Xl, Zl, Z 1, X2, Z2, Z2, ■■■, Xx, Zk, Z K, 

where Xi, Xj, ■■■, x^ are the bits input to the Turbo coder i.e. both first 8-state constituent encoder and Turbo code 
internal interleaver, and K is the number of bits, and zi, Z2, ■■■, Zk and z\, z'2, ■■■, z'k are the bits output from first and 
second 8-state constituent encoders, respectively. 

The bits output from Turbo code internal interleaver are denoted by x\, x'2, . . ., x'k, and these bits are to be input to the 
second 8-state constituent encoder. 



Input 



Xk 




Input 

Turbo code 

internal interleaver 

Output 



Xk 



2nd constituent encoder 






Output 



Zk 

-»^ - 

n 



Xk 



/ 



Figure 4: Structure of rate 1/3 Turbo coder (dotted lines apply for trellis termination only) 



4.2.3.2.2 



Trellis termination for Turbo coder 



Trellis termination is performed by taking the tail bits from the shift register feedback after all information bits are 
encoded. Tail bits are padded after the encoding of information bits. 

The first three tail bits shall be used to terminate the first constituent encoder (upper switch of figure 4 in lower 
position) while the second constituent encoder is disabled. The last three tail bits shall be used to terminate the second 
constituent encoder (lower switch of figure 4 in lower position) while the first constituent encoder is disabled. 

The transmitted bits for trellis termination shall then be: 

Xk+I, Zk+I, Xk+2, Zk+1, Xk+7,, Zk+3, X k+\, Z K+\, X k+2, Z K+2, X k+3, Z K+3- 



4.2.3.2.3 



Turbo code internal interleaver 



The Turbo code internal interleaver consists of bits-input to a rectangular matrix with padding, intra-row and inter-row 
permutations of the rectangular matrix, and bits-output from the rectangular matrix with pruning. The bits input to the 

Turbo code internal interleaver are denoted by Xi,X2,x^,...,X^ , where K is the integer number of the bits and takes 

one value of 40 < K < 5114. The relation between the bits input to the Turbo code internal interleaver and the bits 

input to the channel coding is defined by Xf, = O-^f, and K = Kf. 

The following subclause specific symbols are used in subclauses 4.2.3.2.3.1 to 4.2.3.2.3.3: 

K Number of bits input to Turbo code internal interleaver 

R Number of rows of rectangular matrix 
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C Number of columns of rectangular matrix 

p Prime number 

V Primitive root 

{s\j)) . r 1 Base sequence for intra-row permutation 

qi Minimum prime integers 

r, Permuted prime integers 

r(/)V , ■, Inter-row permutation pattern 

U ■{]]) Intra-row permutation pattern of /-th row 

i Index of row number of rectangular matrix 

j Index of column number of rectangularmatrix 

k Index of bit sequence 

4.2.3.2.3.1 Bits-input to rectangular matrix with padding 

The bit sequence X^,X2,Xt^,.. .,Xf, input to the Turbo code internal interleaver is written into the rectangular matrix as 
follows. 

(1) Determine the number of rows of the rectangular matrix, R, such that: 



R = < 



5,if (40</:<159) 

10, if ((160 <K< 200) or (481 < /: < 530)) . 

20, if {K = any other value) 



The rows of rectangular matrix are numbered 0, 1, ..., R - 1 from top to bottom. 

(2) Determine the prime number to be used in the intra-permutation, p, and the number of columns of rectangular 
matrix, C, such that: 

if (481 < K < 530) then 

p = 53 and C = p. 
else 

Find minimum prime number p from table 2 such that 
K<Rx{p + l), 

and determine C such that 



C 



p-\ if K<Rx(p-l) 
p if Rx(p-l)<K<Rxp . 

p + l if Rx p < K 



end if 

The columns of rectangular matrix are numbered 0, 1, ..., C - 1 from left to right. 
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Table 2: List of prime number p and associated primitive root v 



p 


V 


P 


V 


P 


V 


P 


V 


P 


V 


7 


3 


47 


5 


101 


2 


157 


5 


223 


3 


11 


2 


53 


2 


103 


5 


163 


2 


227 


2 


13 


2 


59 


2 


107 


2 


167 


5 


229 


6 


17 


3 


61 


2 


109 


6 


173 


2 


233 


3 


19 


2 


67 


2 


113 


3 


179 


2 


239 


7 


23 


5 


71 


7 


127 


3 


181 


2 


241 


7 


29 


2 


73 


5 


131 


2 


191 


19 


251 


6 


31 


3 


79 


3 


137 


3 


193 


5 


257 


3 


37 


2 


83 


2 


139 


2 


197 


2 






41 


6 


89 


3 


149 


2 


199 


3 






43 


3 


97 


5 


151 


6 


211 


2 







(3) Write the input bit sequence X^,X2,X^,...,Xj^ into the R XC rectangular matrix row by row starting with bit y i in 
column of row 0: 



yi 
y(c+i) 



yi 
y(c+2) 



y^ 

3'(C+3) 



yc 

yic 



^((s-yc+i) 3'((R-i)c+2) Jfts-oc+s) •••3'rxc. 

where ji^ = x^ for A: = 1,2, . . . , A" and \iR'XC>K, the dummy bits are padded such that >'t = Oorl for k = K + I, K + 
2, ..., RXC. These dummy bits are pruned away from the output of the rectangular matrix after intra-row and inter- 
row permutations. 



4.2.3.2.3.2 



Intra-row and inter-row permutations 



After the bits-input to the RXC rectangular matrix, the intra-row and inter-row permutations for the RXC rectangular 
matrix are performed stepwise by using the following algorithm with steps (1) - (6): 

(1) Select a primitive root v from table 2 in section 4.2.3.2.3.1, which is indicated on the right side of the prime number 
P- 

(2) Construct the base sequence \s{j)) . r„ ^i for intra-row permutation as: 
s{j)={vxs{j-l))modp, j = 1, 2,..., (p - 2), and s(0) = 1. 

(3) Assign ^0 = 1 to be the first prime integer in the sequence (q^ ) . r„ . „_.i , and determine the prime integer qi in 
the sequence (qi ) . r„ . „_.i to be a least prime integer such that g.c.d((7„ /? - 1) = 1, (7, > 6, and (7, > q(i . i) for 
each / = 1,2, ..., R- I. Here g.c.d. is greatest common divisor. 

(4) Permute the sequence {^q^ ) . , . to make the sequence (r,- ) . r„ . „_. 1 such that 

rT(i)=qi, ( = 0, 1, ...,/?- 1, 

where \r\i)) . ,, ,•. is the inter -row permutation pattern defined as the one of the four kind of patterns, which 

are shown in table 3, depending on the number of input bits K. 

Table 3: Inter-row permutation patterns for Turbo code internal interleaver 



Number of input bits 
K 


Number 
of rows R 


Inter-row permutation patterns 
<7(0), 7(1),..., 7(R-1)> 


(40<K<159) 


5 


<4, 3, 2, 1,0> 


(1 60 < K< 200) or (481 < K< 530) 


10 


<9, 8,7,6,5,4,3,2, 1,0> 
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(2281 < K< 2480) or (31 61 < K< 321 0) 


20 


<19, 9, 14, 4, 0, 2, 5, 7, 12, 18, 16, 13, 17, 15, 3, 1, 6, 11, 8, 10> 


K= any other value 


20 


<19, 9, 14, 4, 0, 2, 5, 7, 12, 18, 10, 8, 13, 17, 3, 1, 16, 6, 15, 11> 



(5) Perform the /-th (i = 0, 1, ..., R - 1) intra-row permutation as: 
if (C = p) then 

f/,0)= s{{jXr,)mod{p-l)), j = 0,l,...,(p- 2), and f/,(p - 1) = 0, 

where t/,(/) is the original bit position of j-th permuted bit of /-th row. 
end if 
if iC = p+ l)then 

Ui{j)= s{{jXr,)mod{p-l)), j = 0, 1, ■■■, (p - 2). Wp - 1) = 0, and Ui(p)=p, 

where t/,(/) is the original bit position of j-th permuted bit of /-th row, and 

if{K=RXQ\hen 

Exchange Ur.i(p) with Ur.i(0). 

end if 
end if 
if iC = p- l)then 

f/,0)= 40xr,.)mod(/,-l))-l , j = 0, 1, ..., (p - 2), 

where t/,(/) is the original bit position of y'-th permuted bit of /-th row. 
end if 

(6) Perform the inter-row permutation for the rectangular matrix based on the pattern (Tyi)) 

where T{i) is the original row position of the /-th permuted row. 

4.2.3.2.3.3 Bits-output from rectangular matrix with pruning 

After intra-row and inter-row permutations, the bits of the permuted rectangular matrix are denoted by y\: 

yi y (R+i) y (2R+1) •••3'((c-i)«+i) 

y 2 y (R+2) y (2R+2) ■■■y (iC-l)R+2) 



fe{0,l,--,«-l}' 



y R yiR 



y^R 



y cxR 



The output of the Turbo code internal interleaver is the bit sequence read out column by column from the intra-row and 
inter-row permuted R x C rectangular matrix starting with bit >''i in row of column and ending with bit y'cR in row R 
- 1 of column C - 1 . The output is pruned by deleting dummy bits that were padded to the input of the rectangular 
matrix before intra-row and inter row permutations, i.e. bits y'/, that corresponds to bits jjt with k> K are removed from 
the output. The bits output from Turbo code internal interleaver are denoted by x'\, x\, . .., x'k, where x\ corresponds to 
the bit y\ with smallest index k after pruning, x'2 to the bit y't with second smallest index k after pruning, and so on. The 
number of bits output from Turbo code internal interleaver is K and the total number of pruned bits is: 

RX C-K. 
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4.2.3.3 Concatenation of encoded blocks 

After the channel coding for each code block, if C, is greater than 1, the encoded blocks are serially concatenated so that 
the block with lowest index r is output first from the channel coding block, otherwise the encoded block is output from 

channel coding block as it is. The bits output are denoted by C^j , C-2 ,0-^,..., C-^ , where / is the TrCH number and 

El = CjYi. The output bits are defined by the following relations: 

Ci,=ynt k=\,2,-.,Y. 

Cik=yiX(k-Y,) k=Y:+l,Y, + 2,...,2Yi 

Cik =yiMk-2Y.) k = 2Y, + \,2Y, + 2,...,3Y, 



Cik = yi,c„ik-(c,-i)Y,) k = (Q - m + 1 (Q - m + % ■■., c^. 

If no code blocks are input to the channel coding (C, = 0), no bits shall be output from the channel coding, i.e. £, = 0. 

4.2.4 Radio frame size equalisation 

Radio frame size equalisation is padding the input bit sequence in order to ensure that the output can be segmented in F, 
data segments of same size as described in subclause 4.2.7. Radio frame size equalisation is only performed in the UL 
(In normal mode and in compressed modes by SF reduction and by higher layer scheduling, DL rate matching output 
block length is always an integer multiple of F, . In compressed mode by puncturing, first interleaver input block length 
after p-bits insertion is always an integer multiple of F,). 

The input bit sequence to the radio frame size equalisation is denoted by C^ , C^^ ? C;3 , . . . , C^^ , where / is TrCH number 

and E; the number of bits. The output bit sequence is denoted by ?^ ,t ^^,1 ^^, . . . , t-j. , where T, is the number of bits. The 
output bit sequence is derived as follows: 

tik = Cik, for k = 1 . . . El, and 

- Uu= {0, 1} fork=£,+l... T„ if Ei<Ti; 
where 

- T, = Fi * Nr, and 

l\f. = r^". /f. 1 is the number of bits per segment after size equalisation. 

I St 



4.2.5 1 interleaving 



In Compressed Mode by puncturing, bits marked with a fourth value on top of {0, 1, 5} and noted p, are introduced in 
the radio frames to be compressed, in positions corresponding to the first bits of the radio frames. They will be removed 
in a later stage of the multiplexing chain to create the actual gap. Additional puncturing has been performed in the rate 
matching step, over the TTI containing the compressed radio frame, to create room for these p-bits. The following 
subclause describes this feature. 

4.2.5.1 Insertion of marked bits in the sequence to be input in first interleaver 

In normal mode, compressed mode by higher layer scheduling, and compressed mode by spreading factor reduction: 

Xi,k = Zi,k and X,- = Z; 
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In case the TTI contains a radio frame that is compressed by puncturing and fixed positions are used, sequence x, ,t 
which will be input to first interleaver for TrCH i and TTI m within largest TTI, is built from bits Zi,h k=l, ..., Zi, plus 
Np- jjjj^ bits marked p and X, = Z,+ Np. ^^^ , as is described thereafter. 

Np ^ '™ is defined in the Rate Matching subclause 4.2.7. 

Plfi (x) defines the inter column permutation function for a TTI of length F, xlOms, as defined in Table 3 in section 
4.2.5.2. Pl/?,(x) is the Bit Reversal function of x on log2(F,) bits. 

NOTE 1: C[x], x= to F— 1 the number of bits p which have to be inserted in each of the F,segments of the TTI, 
where x is the column number before permutation, i.e. in each column of the first interleaver. C[Pl7r,(x)] 

is equal to Np^ ^.^!^ for x equal to F—l for fixed positions. It is noted Np^ ' in the following 

initialisation step. 

NOTE 2: cbi[x], x=0 to Fj - 1, the counter of the number of bits p inserted in each of the Fj segments of the TTI, 
i.e. in each column of the first interleaver x is the column number before permutation. 



col = 

while col < Fi do 

C[Plf,(col)]= A^p^' 
the TTI number m 



here col is the column number after column permutation 

— initialisation of number of bits p to be inserted in each of the F, segments of 



from here col is the column number before column permutation 



cbi[PIf,(col)]=0 

number of bits p inserted in each of the F, segments of the TTI 



col = col +1 
end do 
n = 0, m = 
while n < X, do 

col = n mod Fi 

if cbi[col] < C[col] do 

Xi,„ = p 

cbi[col] = cbi[col]+I 
else 

X/,n — ^(„m 

m= m+1 
endif 
n = n+1 
end do 



— initialisation of counter of 



insert one p bit 

■ update counter of number of bits p inserted 

■ no more p bit to insert in this segment 



4.2.5.2 



I St : 



1 interleaver operation 



The r' interleaving is a block interleaver with inter-column permutations. The input bit sequence to the block 
interleaver is denoted by X-^,X^2^X,-^,...,X^^, where / is TrCH number and X, the number of bits. Here X, is 

guaranteed to be an integer multiple of the number of radio frames in the TTI. The output bit sequence from the block 
interleaver is derived as follows: 
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(1) Select the number of columns CI from table 4 depending on the TTI. The columns are numbered 0, 1, ..., CI - 1 
from left to right. 

(2) Determine the number of rows of the matrix, Rl defined as 

R1=X,/C1. 
The rows of the matrix are numbered 0, 1, ..., Rl - 1 from top to bottom. 

(3) Write the input bit sequence into the Rl X CI matrix row by row starting with bit X^ j in column of row and 
ending with bit X. (rixci) ^^ column CI - 1 of row Rl - 1; 



X: 



i,l 



X; 



i,2 



X. 



(,(C1+1) 



X. 



(,(Cl+2) 



^,-,3 



^i,(Cl+3) 



X; 



(,C1 



... X 



(,(2xCl) 



•''•i,((Rl-l)xCl+l) -^/.((Rl-OxCl+a) -^/.((Rl-OxCl+S) ••••^i,(RlxCl) 



(4) Perform the inter-column permutation for the matrix based on the pattern (Plci \j) 



je{0,l,...,Cl-l} 



shown in table 



4, where Plci (/) is the original column position of they-th permuted column. After permutation of the columns, 
the bits are denoted by yif. 



yi,l 3'i,(Rl+l) 3'i,(2xRl+l) • • • 3'i,((Cl-l)xRl+l) 

yi,2 3'i,(Rl+2) 3'i,(2xRl+2) • • • 3'i,((Cl-l)xRl+2) 



3'(,R1 3'(,(2xRl) 3^i,(3xRl) 



3'/,(ClxRl) 



(5) Read the output bit sequence Jn ' 3^/ 2 ' 3'( 3 ' • • • ' 3'( rcixRi) °f '■^c block interleaver column by column from the 
inter-column permuted Rl X CI matrix. Bit y- ^ corresponds to row of column and bit J, (rixci) 
corresponds to row Rl - 1 of column CI - 1. 

Table 4 Inter-column permutation patterns for 1st interleaving 



TTI 


Number of columns CI 


Inter-column permutation patterns 
<P1ci(0), P1ci(1), ..., P1ci(C1-1)> 


10 ms 


1 


<0> 


20 ms 


2 


<0,1> 


40 ms 


4 


<0,2,1,3> 


80 ms 


8 


<0,4,2,6,1,5,3,7> 



4.2.5.3 



Relation between input and output of 1 interleaving in uplink 



The bits input to the T' interleaving are denoted by ?; j , ?; j ' ^, 3 ' • • • ' ^; t ' where / is the TrCH number and T, the number 
of bits. Hence, Zi,k = ^i./t and Z, = T,. 

The bits output from the 1 " interleaving are denoted by J; j , J,. 2 ' ^i 3 ' • • • ' ^1 r ' ^"'^ '^•M — JiM- 



4.2.5.4 



Relation between input and output of 1 interleaving in downlink 



If fixed positions of the TrCHs in a radio frame is used then the bits input to the T' interleaving are denoted by 
/i;j , hj2 , /i,3 , . . . , hju , where / is the TrCH number. Hence, Zik = hit and Z, = D,. 
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If flexible positions of the TrCHs in a radio frame is used then the bits input to the T' interleaving are denoted by 
^;i '8i2'Si3'---' Sic, ' where / is the TrCH number. Hence, Zik = gik and Z, = G,. 

The bits output from the 1"' interleaving are denoted by q^^ , q.2 , ^,3 , . . . , qj^ , where / is the TrCH number and Qj is the 
number of bits. Hence, ^,vt = y,yt, g, = F,//, if fixed positions are used, and g, = G, if flexible positions are used. 

4.2.6 Radio frame segmentation 

When the transmission time interval is longer than 10 ms, the input bit sequence is segmented and mapped onto 
consecutive F, radio frames. Following rate matching in the DL and radio frame size equalisation in the UL the input bit 
sequence length is guaranteed to be an integer multiple of F,. 

The input bit sequence is denoted by X-^ ,X-2,X^^,. .., X-^ where / is the TrCH number and X, is the number bits. The F, 

output bit sequences per TTI are denoted by }>■ „ p J, „ 2 ' J; « 3 ' • • • ' J; « y where «, is the radio frame number in current 
TTI and F, is the number of bits per radio frame for TrCH /. The output sequences are defined as follows: 

yi,n:k = ^i,((n:-l}YM , «, = 1 ■ ■ -Fi, k=l...Yi 

where 

Yi = (Xj I Fi) is the number of bits per segment. 
The n, -th segment is mapped to the n, -th radio frame of the transmission time interval. 

4.2.6.1 Relation between input and output of the radio frame segmentation block in 
uplink 

The input bit sequence to the radio frame segmentation is denoted by d^ , J^j ■> ^b ' • • • ' ^it ' where i is the TrCH 
number and T, the number of bits. Hence, Xit = dit and X, = T,. 

The output bit sequence corresponding to radio frame n, is denoted by e^ ,e^2^e-^,. .., e^j^ , where / is the TrCH number 
and A^, is the number of bits. Hence, e^ f, = y^ ^f, and A^,- = F,. 

4.2.6.2 Relation between input and output of the radio frame segmentation block in 
downlink 

The bits input to the radio frame segmentation are denoted by q.^ ,q.2,qj^,..., q^g , where / is the TrCH number and g, 
the number of bits. Hence, Xik = qtk and X, = g,. 

The output bit sequence corresponding to radio frame n, is denoted by /^j , /^j ■> fa 5 • • • ? /,v ' where / is the TrCH 
number and V, is the number of bits. Hence, f. ^ = y^ ^ j, and V, = F,. 

4.2.7 Rate matcining 

Rate matching means that bits on a transport channel are repeated or punctured. Higher layers assign a rate-matching 
attribute for each transport channel. This attribute is semi-static and can only be changed through higher layer 
signalling. The rate-matching attribute is used when the number of bits to be repeated or punctured is calculated. 

The number of bits on a transport channel can vary between different transmission time intervals. In the downlink the 
transmission is interrupted if the number of bits is lower than maximum. When the number of bits between different 
transmission time intervals in uplink is changed, bits are repeated or punctured to ensure that the total bit rate after 
TrCH multiplexing is identical to the total channel bit rate of the allocated dedicated physical channels. 
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If no bits are input to the rate matching for all TrCHs within a CCTrCH, the rate matching shall output no bits for all 
TrCHs within the CCTrCH and no uplink DPDCH will be selected in the case of uplink rate matching. 

Notation used in subcaluse 4.2.7 and subclauses: 

Nij: For uplink: Number of bits in a radio frame before rate matching on TrCH / with transport format 

combination J . 

For downlink: An intermediate calculation variable (not an integer but a multiple of 1/8). 

N™ : Number of bits in a transmission time interval before rate matching on TrCH / with transport format I. 
Used in downlink only. 

AA^ ." For uplink: If positive - number of bits that should be repeated in each radio frame on TrCH / with 
transport format combination 7. 

If negative - number of bits that should be punctured in each radio frame on TrCH / with transport format 
combination/ 

For downlink : An intermediate calculation variable (not an integer but a multiple of 1/8). 

AN™ : If positive - number of bits to be repeated in each transmission time interval on TrCH i with transport 
format I. 

If negative - number of bits to be punctured in each transmission time interval on TrCH / with transport 
format I. 

Used in downlink only. 

Tfc 7 I 'I I fYl 

iSp. I ' , m=0 to (F„a^/ Fj) - 1 :Positive or null: number of bits to be removed in TTI number m within the largest 

TTI, to create the required gaps in the compressed radio frames of this TTI, in case of compressed mode 
by puncturing, for TrCH i with transport format /. In case of fixed positions and compressed mode by 

Tfc 7 111 TYl 

puncturing, this value is noted ISPj ^^^ since it is calculated for all TrCH with their maximum number of 
bits; thus it is the same for all TFCs 

Used in downlink only. 

Np^ I n=0 to F„ax --/.-Positive or null: number of bits, in radio frame number n within the largest TTI, 

corresponding to the gap for compressed mode in this radio frame, for TrCH / with transport format /. The 
value will be null for the radio frames not overlapping with a transmission gap. In case of fixed positions 

and compressed mode by puncturing, this value is noted Np"^.^^ since it is calculated for all TrCHs with 

their maximum number of bits; thus it is the same for all TFCs 

Used in downlink only. 

Ntgl[I(], k=0 to -Fmax-l '■ Positivc or null: number of bits in each radio frame corresponding to the gap for compressed 
mode for the CCTrCH. 

RMii Semi-static rate matching attribute for transport channel i. RMi is provided by higher layers or takes a 

value as indicated in section 4.2. 13. 

PL: Puncturing limit for uplink. This value limits the amount of puncturing that can be applied in order to 

avoid multicode or to enable the use of a higher spreading factor. Signalled from higher layers. The 
allowed puncturing in % is actually equal to (1 -PL)* 100. 

Ndataj- Total number of bits that are available for the CCTrCH in a radio frame with transport format 
combination/ 

/.- Number of TrCHs in the CCTrCH. 

Zy.- Intermediate calculation variable. 
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F,; Number of radio frames in the transmission time interval of TrCH ;. 

^max Maximum number of radio frames in a transmission time interval used in the CCTrCH : 

^max =maxF,. 

rii.- Radio frame number in the transmission time interval of TrCH / (0 < n, < Fj). 

q: Average puncturing or repetition distance (normalised to only show the remaining rate matching on top of 

an integer number of repetitions). Used in uplink only. 

PI f{ni): The column permutation function of the 1^' interleaver, Plf(x) is the original position of column with 

number x after permutation. PI is defined on table 4 of section 4.2.5.2 (note that the Pip is self-inverse). 
Used for rate matching in uplink only. 

S[n]: The shift of the puncturing or repetition pattern for radio frame n, when n —Plp\n.). Used in uplink 

only. 

TFi(j): Transport format of TrCH / for the transport format combination 7. 

TFS{i) The set of transport format indexes I for TrCH /. 

TFCS The set of transport format combination indexes/ 

e,„, Initial value of variable e in the rate matching pattern determination algorithm of subclause 4.2.7.5. 

Cpius Increment of variable e in the rate matching pattern determination algorithm of subclause4.2.7.5. 

Cminus Decrement of variable e in the rate matching pattern determination algorithm of subclause 4.2.7.5. 

b: Indicates systematic and parity bits 

b=l: Systematic bit. Xj. in subclause 4.2.3.2.1. 

b=2: 1^' parity bit (from the upper Turbo constituent encoder). zj.in subcaluse 4.2.3.2.1. 

b=3: 2"'^ parity bit (from the lower Turbo constituent encoder), z'k in subclause 4.2.3.2.1. 

The * (star) notation is used to replace an index x when the indexed variable X^^ does not depend on the index x. In the 
left wing of an assignment the meaning is that "X* = Y' is equivalent to "for all x do X^ = Y ". In the right wing of an 
assignment, the meaning is that "Y=X* " is equivalent to "take any x and do F = X^:". 

The following relations, defined for all TFC7, are used when calculating the rate matching parameters: 
Zo„=0 



Z- 



/ 
i^^ I\iV± m iV mj 



for all i= 1 .../ 



(1) 



4.2.7.1 



^.j=Z,j-Z^_,j-N.jfov^ai=i...i 
Determination of rate matching parameters in uplink 



4.2.7.1.1 



Determination of SF and number of PhCHs needed 



In uplink, puncturing can be applied to match the CCTrCH bit rate to the PhCH bit rate. The bit rate of the PhCH(s) is 
limited by the UE capability and restrictions imposed by UTRAN, through limitations on the PhCH spreading factor. 
The maximum amount of puncturing that can be applied is 1-PL, PL is signalled from higher layers. The number of 
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available bits in the radio frames of one PhCH for all possible spreading factors is given in [2]. Denote these values by 
■^256. Ni2s, N(,4, N32, N]6, Ng, and N4, where the index refers to the spreading factor. The possible number of bits available 
to the CCTrCH on all PhCHs, Njata, then are { N256, Nna, Nm, N32, N^, Ns, N4, 2xN^, 2>xN^, AxN^, SxN^, 6XN4}. 

For a RACH CCTrCH SETO represents the set of Ndata values allowed by the UTRAN, as set by the minimum SF 
provided by higher layers. SETO may be a sub-set of { A^256^ ^128^ ^64^ ^32 }• SETO does not take into account the UE's 
capability. 

For other CCTrCHs, SETO denotes the set of N^ta values allowed by the UTRAN and supported by the UE, as part of 
the UE's capability. SETO can be a subset of { A^zss, A^i28, Nm, N32, N^, N^, N^lxN^, 3xA^4, 4xA^4, 5xA^4, 6xA^4}. Naataj 
for the transport format combination j is determined by executing the following algorithm: 



SETl = { Ndam in SETO such that 



mm{RMy\xN,^,^-Y,RM,XN^. is non negative } 



If SETl is not empty and the smallest element of SETl requires just one PhCH then 

A^rfflM,>=minSETl 
else 



SET2 = { N,,„u, in SETO such that 



mm{/?M JjxA^,,^^ -PLx£/?M,XA^^ . is non negative 



Sort SET2 in ascending order 

A^rfflM=minSET2 

While Ndata is not the max of SET2 and the follower of A^doM requires no additional PhCH do 

Ndata= follower oiNdaia in SET2 
End while 

^^ data,! ^^ data 

End if 

For a RACH CCTrCH, if Njataj is not part of the UE's capability then the TFCy cannot be used. 

4.2.7.1 .2 Determination of parameters needed for calculating the rate matching pattern 

The number of bits to be repeated or punctured, ANij, within one radio frame for each TrCH / is calculated with 
equation 1 for all possible transport format combinations y and selected every radio frame. Njataj is given from 
subclause 4.2.7.1.1. 

In a compressed radio frame, N^^,^ ■ is replaced by A^^^^ in Equation 1 . A^^^^ is given as follows: 

In a radio frame compressed by higher layer scheduling, N^^a is obtained by executing the algorithm in subclause 

4.2.7.1.1 but with the number of bits in one radio frame of one PhCH reduced to of the value in normal mode. 

15 

N,r is the number of transmitted slots in a compressed radio frame and is defined by the following relation: 
'15- TGL , if Nfi,„ + TGL < 1 5 



N.r = 



^fint - i" fi""^*^ frame if A^/;™ + TGL > 15 



30 — TGL — A^ fiy,, , in second frame if Nfirst + TGL > 15 
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Nfirst and TGL are defined in subclause 4.4. 

In a radio frame compressed by spreading factor reduction, A^^^"^ = 2x [N^^i^ — A^j-q^ j, where 

15 

If AA^y = then the output data of the rate matching is the same as the input data and the rate matching algorithm of 
subclause 4.2.7.5 does not need to be executed. 

If ANij^ the parameters listed in subclauses 4.2.7.1.2.1 and 4.2.7.1.2.2 shall be used for determining e,„„ ep/„„ and 
^mimis (regardless if the radio frame is compressed or not). 

4.2.7.1 .2.1 Uncoded and convolutionally encoded TrCHs 

R = ANi,j mod A^, , — note: in this context AA^, , mod A^,^ is in the range of to A^y-1 i.e. -1 mod 10 = 9. 
if /? ^ and 2xR < Nij 

ihen q = [ N,j/R~\ 
else 

q = rA^,v/(-R-A^,v)1 
endif 

— note: q is a signed quantity, 
if q is even 

then q' = q + gcd(| q| , F,)/ Fi — where gcd (I q| , F,) means greatest common divisor of I q| and Fi 
— note that q' is not an integer, but a multiple of 1/8 
else 

q' = q 
endif 
for X = to Fi - 1 

S[l Uxq'J I mod F,] = (I LxXq'J | div Fi) 
end for 

m = ANij 

a = 2 

For each radio frame, the rate-matching pattern is calculated with the algorithm in subclause 4.2.7.5, where : 

Xi = Nij., and 

e,„,- = (axS[Plf,(n,)]xlAA?,. I + 1) mod (a-A?,,). 

gpius = axNij 

emmus = axlAA^,l 

puncturing for AA^ <0, repetition otherwise. 

4.2.7.1 .2.2 Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. AA'^, , >0, the parameters in subclause 4.2.7. 1.2.1 are used. 
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If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic (^=1), 
r' parity (b=2), and 2"'' parity bit (b=3). 

a=2 when b=2 

a=l when b=?> 



AN, 



AN,J2 



b = 2 
b = 3 



If AA'^, is calculated as for b=2 or b=3, then the following procedure and the rate matching algorithm of 
subclause 4.2.7.5 don't need to be performed for the corresponding parity bit stream. 

x, = Ln,j/3J, 

q = Lx,/IAN,lJ 

if(q<2) 

for r=0 to Fj-l 

S[(3xr+b-l) mod F,] = r mod 2; 

end for 
else 

if q is even 

then q' = q - gcd( q, F,j/ F, — where gcd ( q, F,j means greatest common divisor of q and F, 
— note that q' is not an integer, but a multiple of 1/8 

else q' = q 

endif 

forx=0 to Fi -1 

r = [xxq'l mod Ff, 

S[(3xr+b-l) mod F,] = fxxq'l div Ff, 

endfor 

endif 

For each radio frame, the rate-matching pattern is calculated with the algorithm in subclause 4.2.7.5, where: 

Xi is as above: 

eini = (axS[PlF,(n,)] xlAN,l + Xi) mod (axX,), if e,n, =0 then e,„; = axX,- 

6plus = aXA; 
eminus = ax IAA^; i 

4.2.7.2 Determination of rate matching parameters in downlink 

For downlink Ndaia.i does not depend on the transport format combination j. Ndam.* is given by the channelization code(s) 
assigned by higher layers. Denote the number of physical channels used for the CCTrCH by P. Ndau.* is the number of 
bits available to the CCTrCH in one radio frame and defined as Ndata.''=P^^5x(Njaiai+Ndaia2), where Ndatai and Ndaia2 are 
defined in [2] . Note that contrary to the uplink, the same rate matching patterns are used in TTIs containing no 
compressed radio frames and in TTIs containing radio frames compressed by spreading factor reduction or higher layer 
scheduling. 
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In the following, the total amount of puncturing or repetition for the TTI is calculated. 

Additional calculations for TTIs containing radio frames compressed by puncturing in case fixed positions are used, are 
performed to determine this total amount of rate matching needed. 

For compressed mode by puncturing, in TTIs where some compressed radio frames occur, the puncturing is increased 
or the repetition is decreased compared to what is calculated according to the rate matching parameters provided by 
higher layers. This allows to cope with reduction of available data bits on the physical channel(s) if the slot format for 
the compressed frame(s) contains fewer data bits than for the normal frames(s), and to create room for later insertion of 
marked bits, noted p-bits, which will identify the positions of the gaps in the compressed radio frames. 

The amount of additional puncturing corresponds to the number of bits to create the gap in the TTI for TrCH /, plus the 
difference between the number of data bits available in normal frames and in compressed frames, due to slot format 
change. In case of fixed positions, it is calculated in addition to the amount of rate matching indicated by higher layers. 

ItisnotedA^p,^^'-. 

In fixed positions case, to obtain the total rate matching AA^^ max" "' '■° ^^ performed on the TTI m, Np- ^!^ is 

subtracted from AA^, ^^^ (calculated based on higher layers RM parameters as for normal rate matching). This allows 

to create room for the Np^ ^™ bits p to be inserted later. If the result is null, i.e. the amount of repetition matches 
exactly the amount of additional puncturing needed, then no rate matching is necessary. 

In case of compressed mode by puncturing and fixed positions, for some calculations, N'data* is used for radio frames 

with gap instead of A^^^,^ « , where N ^^^^., = Pxl5x(A^^^,^i + A^^^^j) ■ ^datai ^d N^^,^^ are the number of bits in 

the data fields of the slot format used for the current compressed mode, i.e. slot format A or B as defined in [2] 
corresponding to the Spreading Factor and the number of transmitted slots in use. 

The number of bits corresponding to the gap for TrCH /, in each radio frame of its TTI is calculated using the number of 
bits to remove on all Physical Channels NTGL[k], where k is the radio frame number in the largest TTI. 

For each radio frame k of the largest TTI that is overlapping with a transmission gap, NTGL[k] is given by the relation: 



r 



N 



TGL 



15 
15-A^ 



X^.a<.-if%.«+rGL<15 



X N ^j^ , , in first radio frame of the gap if N first + TGL > 15 



15 

TGL- (15 -A^,,„) 



^ 



X A^ , , , , in second radio frame of the gap if Ngrn + TGL > 15 

15 



Nfirsi and TGL are defined in subclause 4.4. 

Note that N tgl [k] = if radio frame k is not overlapping with a transmission gap. 

4.2.7.2.1 Determination of rate matching parameters for fixed positions of TrCHs 

4.2.7.2.1 .1 Calculation of AA//max for normal mode and compressed mode by spreading factor 

reduction 

First an intermediate calculation variable A^, , is calculated for all transport channels / by the following formula: 

w ,=— xf max N™ 
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In order to compute the AA^^. , parameters for all TrCH i and all TF I, we first compute an intermediate parameter 
AA^imax by the following formula, where AA^^. « is derived from A^^. « by the formula given at subclause 4.2.7: 

AN,^,=F,xAN,.. 

If AA^; ^^^ = then, for TrCH /, the output data of the rate matching is the same as the input data and the rate 
matching algorithm of subclause 4.2.7.5 does not need to be executed. In this case we have : 

Vl€TFS{i)ANfJ' =0 

If AA^; ^^^ ^ the parameters listed in subclauses 4.2.7.2.1.3 and 4.2.7.2.1.4 shall be used for determining e,„;, ep/„5, 
and e„,„„.„ and AN^j . 

4.2.7.2.1 .2 Calculations for compressed mode by puncturing 

Calculations of AA^^. ^^ for all TTI m within largest TTI, for all TrCH / 

First an intermediate calculation variable A^^ , is calculated for all transport channels ; by the following formula: 

w ,=— xf max N™ 

'• f \l€TFS{i) '•' 

Then an intermediate calculation variable AA'^; « is derived from A'^, , by the formula given at subclause 4.2.7, for all 
TrCH /. 

In order to compute the AA^^ , ' parameters for all TrCH /, all TF / and all TTI with number m in the largest TTI, we 
first compute an intermediate parameter AN"^^^ by the following formula : 

AN'" =F.xAN., 



Calculations of A//?"^^ and Np^ 



TTI,m 
max 



Let Np"^.^^ be the number of bits to eliminate on TrCH / to create the gap for compressed mode and to cope for the 

reduction of the number of available data bits in the compressed frame if the changed slot format contains fewer data 
bits than for normal frame, in each radio frame n of the TTI, calculated for the Transport Format Combination of TrCH 
i, in which the number of bits of TrCH / is at its maximum. 

Npi ^2^ is calculated for each radio frame n of the TTI in the following way. 

Intermediate variables Z,- for i = 1 to I ctre calculated using the formula (1) in 4.2.7, by replacing Ndata.i by {NtglM + 

(Ndata. * - N' data. * ))■ 

Then Npl^^ = (Zi - Z,,) for i = 1 to I 

The total number of bits Np^ ^^ corresponding to the gaps for compressed mode for TrCH i in the TTI is calculated 

as: 
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n=(m+l}<Fi-l 
\T TTI ,m \ ' \j r 



max 
n=mxFj 



The amount of rate matching AA^, ma^'" "" for the highest TrCH bit rate is then computed by the following formula : 

i,max ^^ / max J^i,max 

If AA^, mjix""" ~ 0' then, for TrCH /, the output data of the rate matching is the same as the input data and the rate 
matching algorithm of subclause 4.2.7.5 does not need to be executed. 

If AN „ '™'"' ^ , then, for TrCH /, the rate matching algorithm of subclause 4.2.7.5 needs to be executed, and the 
parameters listed in subclauses 4.2.7.2.1.3 and 4.2.7.2.1.4 shall be used for determining e,„;, e^/a,, and £„,„„.„ and 

4.2.7.2.1 .3 Determination of rate matching parameters for uncoded and convolutionally encoded 

TrCHs 

AA^. =AA^. 

I i,max 

A % 7 I'l I CfYl fit 

For compressed mode by puncturing, zW, is defined as: A/V, = AJy-^^^ ' , instead of the previous relation. 

fl=2 

A^ = max N™ 

"""^ leTFSii) •' 

For each transmission time interval of TrCH / with TF /, the rate-matching pattern is calculated with the algorithm in 
subclause 4.2.7.5. The following parameters are used as input: 

€„■„,,, =«x|AA^.| 

mm us I M 

Puncturing if AA^^ < , repetition otherwise. The values of AA^^ , may be computed by counting repetitions or 

puncturing when the algorithm of subclause 4.2.7.5 is run. The resulting values of AA^^ , can be represented with 
following expression. 



^U' = 



|AA^,.|xX, 



xsgn(ANi) 



For compressed mode by puncturing, the above formula produces AA^^ , '"" instead of AA^, 



TTI 

.1 



4.2.7.2.1 .4 Determination of rate matching parameters for Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. AN i ^^^ > , the parameters in subclause 4.2.7.2.1.3 are 
used. 
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If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic (^=1), 
r' parity (b=2), and 2"'' parity bit (b=3). 

a=2 when b=2 

a=l when b=?> 

The bits indicated by b=\ shall not be punctured. 

'■ I AA^. /2 , foxb = 3 

\\ I, max I ' 

In Compressed Mode by puncturing, the following relations are used instead of the previous ones: 

AiVf/ = rAiV,^r'"/2l ,forb=3 

leTFS[t) 

For each transmission time interval of TrCH / with TF I, the rate-matching pattern is calculated with the algorithm in 
subcaluse 4.2.7.5. The following parameters are used as input: 

e,„,. = A^„ 



ini max 



(^p,us=axN„ 



e„.„.. =ax|AA^f| 



The values of AA^^ , may be computed by counting puncturing when the algorithm of subclause 4.2.7.5 is run. The 
resulting values of AA^^ , can be represented with following expression. 



an;- 



AA^.nxX,. 



A^ 



+ 0.5 



max 



AN:\xX^ 



N 



max 



In the above equation, the first term of the right hand side represents the amount of puncturing for b=2 and the second 
term represents the amount of puncturing for b=3. 

For compressed mode by puncturing, the above formula produces AA^, , '^ instead of AA^, , . 

4.2.7.2.2 Determination of rate matching parameters for flexible positions of TrCHs 

4.2.7.2.2.1 Calculations for normal mode, compressed mode by higher layer scheduling, and 

compressed mode by spreading factor reduction 

First an intermediate calculation variable A^. is calculated for all transport channels / and all transport format 
combinations j by the following formula: 

1 






,,; E- ,,TF,{j) 
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Then rate matching ratios RFj are calculated for each the transport channel / in order to minimise the number of DTX 
bits when the bit rate of the CCTrCH is maximum. The RFi ratios are defined by the following formula: 



RF, = 



N., 



-xRM, 



1=1 ■ 

max ViRMxN 

The computation of AA^^ ^ parameters is then performed in two phases. In a first phase, tentative temporary values of 

AA^, I are computed, and in the second phase they are checked and corrected. The first phase, by use of the RFi ratios, 

ensures that the number of DTX indication bits inserted is minimum when the CCTrCH bit rate is maximum, but it does 
not ensure that the maximum CCTrCH bit rate is not greater than Ndam.*- per 10ms. The latter condition is ensured 
through the checking and possible corrections carried out in the second phase. 

At the end of the second phase, the latest value of AA^^ , is the definitive value. 

The first phase defines the tentative temporary AA^^ , for all transport channel / and any of its transport format / by use 
of the following formula: 



^n::;=f^ 



RF,xNu 
F. 



-Nu=F. 



F.x^^^XiRM.xN,) 



■N,, 



The second phase is defined by the following algorithm: 

for all / in TFCS in ascending order of TFCI do — for all TFC 



o^gi!^.o) + ^So) 



1=1 



if D > A^, 



then 



CCTrCH bit rate (bits per 10ms) for TFC j 



dala 

for / = 1 to / do 

AN = F,xAN 



'J 



for all TrCH 
■ AA^; . is derived from A'^; ■ by the formula given at subclause 4.2.7. 



if AA^,^^^.(^.)> AA^then 

AiVSo) = AA^ 
end-if 
end-for 
end-if 
end-for 

If AA^; , = then, for TrCH / at TF /, the output data of the rate matching is the same as the input data and the rate 
matching algorithm of subclause 4.2.7.5 does not need to be executed. 

If AA^; I ^ the parameters listed in subclauses 4.2.7.2.2.2 and 4.2.7.2.2.3 shall be used for determining e,„„ e^,;„„ and 
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4.2.7.2.2.2 Determination of rate matching parameters for uncoded and convolutionally encoded 
TrCHs 

AiV, = AiVf ^ 

a=2 

For each transmission time interval of TrCH / with TF I, the rate-matching pattern is calculated with the algorithm in 
subclause 4.2.7.5. The following parameters are used as input: 

e, =axNV' 

plus d 

e ■ = ax\AN.\ 

minM.v I I I 

puncturing for AA^^ < , repetition otherwise. 

4.2.7.2.2.3 Determination of rate matcining parameters for Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. AN-j > , the parameters in subclause 4.2.7.2.2.2 are 
used. 

If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic (fe=l), 1^' 
parity (b=2), and 2"'' parity bit (b=3). 

a=2 when b=2 

a=l when b=?> 

The bits indicated by b=\ shall not be punctured. 



AA^,. =■ 



jTTl 
il , 
jTTl 



AN!/'/2_ 



an;," /2 



, b = 2 
, b = 3 



For each transmission time interval of TrCH / with TF I, the rate-matching pattern is calculated with the algorithm in 
subclause 4.2.7.5. The following parameters are used as input: 

X,=NY'/3, 

eplus=(^^^i 

4.2.7.3 Bit separation and collection in uplink 

The systematic bits of turbo encoded TrCHs shall not be punctured, the other bits may be punctured. The systematic 
bits, first parity bits, and second parity bits in the bit sequence input to the rate matching block are therefore separated 
into three sequences. 

The first sequence contains: 

All of the systematic bits that are from turbo encoded TrCHs. 
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- From to 2 first and/or second parity bits that are fi-om turbo encoded TrCHs. These bits come into the first 
sequence when the total number of bits in a block after radio frame segmentation is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

The second sequence contains: 

- All of the first parity bits that are from turbo encoded TrCHs, except those that go into the first sequence when 
the total number of bits is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

The third sequence contains: 

All of the second parity bits that are from turbo encoded TrCHs, except those that go into the first sequence 
when the total number of bits is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

The second and third sequences shall be of equal length, whereas the first sequence can contain from to 2 more bits. 
Puncturing is applied only to the second and third sequences .The bit separation function is transparent for uncoded 
TrCHs, convolutionally encoded TrCHs, and for turbo encoded TrCHs with repetition. The bit separation and bit 
collection are illustrated in figures 5 and 6. 

Rate matching 
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Figure 5: Puncturing of turbo encoded TrCIHs in uplink 
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Figure 6: Rate matching for uncoded TrCHs, convolutionally encoded TrCHs, 
and for turbo encoded TrCHs with repetition in uplink 

The bit separation is dependent on the 1^' interleaving and offsets are used to define the separation for different TTIs. b 
indicates the three sequences defined in this section, with b=l indicating the first sequence, b = 2 the second one, and b 
= 3 the third one. The offsets at for these sequences are listed in table 5. 

Table 5: TTI dependent offset needed for bit separation 



TTI (ms) 


ai 


ai 


ca 


10,40 





1 


2 


20,80 





2 


1 



The bit separation is different for different radio frames in the TTI. A second offset is therefore needed. The radio frame 
number for TrCH / is denoted by n,. and the offset by p^ . 

Table 6: Radio frame dependent offset needed for bit separation 



TTI (ms) 


A. 


iSi 


A 


Ab 


P* 


P^ 


J% 


P? 


10 





NA 


NA 


NA 


NA 


NA 


NA 


NA 


20 





1 


NA 


NA 


NA 


NA 


NA 


NA 


40 





1 


2 





NA 


NA 


NA 


NA 


80 





1 


2 





1 


2 





1 



4.2.7.3.1 



Bit separation 



The bits input to the rate matching are denoted by e,[ , e,2 ? ^(3 ? • • • ? ^w ' where / is the TrCH number and A^, is the 
number of bits input to the rate matching block. Note that the transport format combination number j for simplicity has 
been left out in the bit numbering, i.e. Nj=Nij. The bits after separation are denoted by X^^j , JC,^,^ ' ^tn ' • • • ' ^/«x ■ P^'" 

turbo encoded TrCHs with puncturing, b indicates the three sequences defined in section 4.2.7.3, with b=\ indicating 
the first sequence, and so forth. For all other cases b is defined to be 1 . X, is the number of bits in each separated bit 
sequence. The relation between eik and Xhik is given below. 



For turbo encoded TrCHs with puncturing: 



■^\,i,k ^i,3(/l:-l)+l+(a,+/J„, )mod3 



k= 1,2,3, ...,Xi 



Xi =La^,/3J 



£75/ 



3GPP TS 25.21 2 version 3.5.0 Release 1 999 37 ETSI TS 1 25 21 2 V3.5.0 (2000-1 2) 

•^1 ( \Nii\^k ~ ^ii\NiiWk k=\, ..., Ni mod 3 Note: When (A^, mod 3) = this row is not needed. 

•^2,1,* ~^(,3(*-l)+l+(a2+/3„_)mod3 k = 1, 2, 3, . . ., Xj ^; = LA^,73j 

^3,i,k - ^i,3(jl:-l)+l+(a3+^„_ )mod3 k = I, 2, 3, ..., Xf X; = LA^,- /3j 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

\a=ei,k k=\,2,3,...,x, x, = M 

4.2.7.3.2 Bit collection 

The bits Xhik are input to the rate matching algorithm described in subclause 4.2.7.5. The bits output from the rate 
matching algorithm are denoted y^^^ , y^.^ , y^i-^ ,..., y^y. ■ 

Bit collection is the inverse function of the separation. The bits after collection are denoted by Z^^j , Z^^j ' 2:^,3 ,••• , Zi,jy. ■ 
After bit collection, the bits indicated as punctured are removed and the bits are then denoted by f-^ , /■2 , fi^ ,-••, fjv. , 
where / is the TrCH number and y,= Nij+ANy. The relations between ybik, Zbik, and///; are given below. 

For turbo encoded TrCHs with puncturing (y,=X,): 

^i,3(*-l)+l+(a,+/J„. )mod3 ~ yi,i,k ^= 1, 2, 3, ..., F; 

^i 3\N/3U-k ~ yii\N/3Wk k= I, ..., Ni mod 3 Note: When (A^, mod 3) = this row is not needed. 

^i,3(/i:-l)+l+(a2+/S„,)mod3 ~ ^2,i,/fc ^= 1. 2, 3, ..., F; 

^!,3(jl:-l)+l+(a3 + j3„. )mod3 ~ 3^3,!,* ^= 1. 2, 3, ..., F; 

After the bit collection, bits Zi,k with value d, where dg_{Q, 1 }, are removed from the bit sequence. Bitfii corresponds to 
the bit Zi,k with smallest index k after puncturing, bityj;2 corresponds to the bit Zi,k with second smallest index k after 
puncturing, and so on. 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

Zi,k = yu,k ^=1,2,3, ...,y,. 

When repetition is used, fi_k=Zi,k and F,=V,. 

When puncturing is used, Yi=Xi and bits Zi,k with value d, where & {0, 1 }, are removed from the bit sequence. Bit/Jj 
corresponds to the bit Zi,k with smallest index k after puncturing, hit fi 2 corresponds to the bit Zi,k with second smallest 
index k after puncturing, and so on. 

4.2.7.4 Bit separation and collection in downlink 

The systematic bits of turbo encoded TrCHs shall not be punctured, the other bits may be punctured. 

The systematic bits, first parity bits and second parity bits in the bit sequence input to the rate matching block are 
therefore separated into three sequences of equal lengths. 

The first sequence contains : 

All of the systematic bits that are from turbo encoded TrCHs. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 
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The second sequence contains: 

All of the first parity bits that are from turbo encoded TrCHs. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 
The third sequence contains: 

All of the second parity bits that are from turbo encoded TrCHs. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

Puncturing is applied only to the second and third sequences. 

The bit separation function is transparent for uncoded TrCHs, convolutionally encoded TrCHs, and for turbo encoded 
TrCHs with repetition. The bit separation and bit collection are illustrated in figures 7 and 8. 

Rate matching 



Channel 
coding 



Bit separation 



4* 



yuic 



% 



Rate matching 
algorithm 



yiii 



Rate matching 
algorithm 



yni 



Bit 
collection 



1" insertion of 

DTX 

indication 



Channel 
coding 



Figure 7: Puncturing of turbo encoded TrCHs in downlink 
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4.2.7.4.1 



Figure 8: Rate matching for uncoded TrCHs, convolutionally encoded TrCHs, 
and for turbo encoded TrCHs with repetition in downlink 

Bit separation 



The bits input to the rate matching are denoted by C^ , C-2 , C^j , . . . , C^^ , where / is the TrCH number and £, is the 
number of bits input to the rate matching block. Note that £, is a multiple of 3 for turbo encoded TrCHs and that the 
transport format I for simplicity has been left out in the bit numbering, i.e. £,= A^^.^ . The bits after separation are 
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denoted by Xf^^^ , ^^,2 ' ^tn ' • • • ' ■'^mx- ■ ^'^^ turbo encoded TrCHs with puncturing, b indicates the three sequences defined 
in section 4.2.7.4, with b=l indicating the first sequence, and so forth. For all other cases b is defined to be 1. X, is the 
number of bits in each separated bit sequence. The relation between Cik and Xhik is given below. 

For turbo encoded TrCHs with puncturing: 

^U,k - <^i,3(i-i)+i fc = 1, 2, 3, . . ., X, Xi = Ei /3 

■^2,i,k ~ ^i,3(t-l)+2 ^- 1' 2, 3, ..., Xj Xj = Ej 13 

■^'i,i,k ~ *'(,3(*-l)+3 ^ = 1. 2, 3, ...,Xi Xj = El /3 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

k=l,2,3, ...,Xi X,=Ei 

4.2.7.4.2 Bit collection 

The bits Xhik are input to the rate matching algorithm described in subclause 4.2.7.5. The bits output from the rate 
matching algorithm are denoted Ji^^^ , y,^.^ , y^.^ ,..., y^.y^ . 

Bit collection is the inverse function of the separation. The bits after collection are denoted by z^n , Z/,,2 ' 2:^,3 5 • • • 5 Zfo,y • 
After bit collection, the bits indicated as punctured are removed and the bits are then denoted by ^^j , g^2 ■• Sa 5 • • • ' <?,c ' 
where / is the TrCH number and G,= A^,y + AA^^^ . The relations between yhn^, Zbih and gUi are given below. 

For turbo encoded TrCHs with puncturing (F,=X,): 

2,-.3u-iHi = 3^i.a fc=i,2,3,...,y,. 

^i,3(/t-l)+2 ~ 3^2,1,* '^- 1. 2, 3, ..., Yi 

^i,3(*-l)+3 ~ 3^3, (,* ^~ 1. 2, 3, ..., Yi 

After the bit collection, bits Zi,k with value 5, where & {0, 1 }, are removed from the bit sequence. Bit g, i corresponds 
to the bit Zi,k with smallest index k after puncturing, bit ^,2 corresponds to the bit Zi,k with second smallest index k after 
puncturing, and so on. 

For uncoded TrCHs, convolutionally encoded TrCHs, and turbo encoded TrCHs with repetition: 

Zi,k=yu.k k=l,2,3,...,Yi 

When repetition is used, gik=Zi,k and FpG,. 

When puncturing is used, FpX, and bits Zi,k with value 5, where & {0, 1 }, are removed from the bit sequence. Bit gi^ 1 
corresponds to the bit Zi,k with smallest index k after puncturing, bit gi^2 corresponds to the bit Zi,k with second smallest 
index k after puncturing, and so on. 

4.2.7.5 Rate matching pattern determination 

Denote the bits before rate matching by: 

^;i ' ^;2 ' ■''^,3 5 • • • 5 ^ix ' whcrc / is the TrCH number and the sequence is defined in 4.2.7.3 for uplink or in 4.2.7.4 for 
downlink. Parameters X„ Cini, Cpi^s, and e^inus are given in 4.2.7. 1 for uplink or in 4.2.7.2 for downUnk. 

The rate matching rule is as follows: 
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if puncturing is to be performed 

e = Cini — initial error between current and desired puncturing ratio 

m = 1 — index of current bit 

do while m <= Xi 

e = e - Cminus — update error 

if e <= then — check if bit number m should be punctured 

set bit Xj m to d where & { 0, 1 } 
e = e + Cpius — update error 
end if 

m = m + 1 — next bit 

end do 
else 

m= 1 

do while m <= Xi 

^ ^ ^minus 

do while e <= 
repeat bit x,,, 

end do 
m = m + 1 
end do 
end if 
A repeated bit is placed directly after the original one. 

4.2.8 TrCH multiplexing 

Every 10 ms, one radio frame from each TrCH is delivered to the TrCH multiplexing. These radio frames are serially 
multiplexed into a coded composite transport channel (CCTrCH). 

The bits input to the TrCH multiplexing are denoted by /;p /;2 ' /is ' • • • ' ftv ' where i is the TrCH number and V, is the 
number of bits in the radio frame of TrCH /. The number of TrCHs is denoted by /. The bits output from TrCH 
multiplexing are denoted by 5p ^j , ^^ , . . . , 5^ , where S is the number of bits, i.e. S = ^ V^ . The TrCH multiplexing is 

i 

defined by the following relations: 

h=U k=l,2,...,Vr 



initial error between current and desired puncturing ratio 
index of current bit 

— update error 

— check if bit number m should be repeated 

— update error 

— next bit 



/3 



3,(i-(Vi+V2)) 



k = fVi+yzj+i, (yi+V2)+2, ..., fVi+yzj+ys 



£75/ 



3GPP TS 25.21 2 version 3.5.0 Release 1 999 41 ETSI TS 1 25 21 2 V3.5.0 (2000-1 2) 



^k = f,,(k-(v,^v,^...^v,_o) ^ = (V1+V2+... + VJ.O+I, (Vi+V2+...+Vj.i)+2, ..., (Vi+V2+...+Vj.J+Vj 

4.2.9 Insertion of discontinuous transmission (DTX) indication bits 

In the downlink, DTX is used to fill up the radio frame with bits. The insertion point of DTX indication bits depends on 
whether fixed or flexible positions of the TrCHs in the radio frame are used. It is up to the UTRAN to decide for each 
CCTrCH whether fixed or flexible positions are used during the connection. DTX indication bits only indicate when the 
transmission should be turned off, they are not transmitted. 

4.2.9.1 1 ^' insertion of DTX indication bits 

This step of inserting DTX indication bits is used only if the positions of the TrCHs in the radio frame are fixed. With 
fixed position scheme a fixed number of bits is reserved for each TrCH in the radio frame. 

The bits from rate matching are denoted by ^^j , ^^j 5 <?,3 5 • • • 5 <?,c ' where G, is the number of bits in one TTI of TrCH i. 

Denote the number of bits in one radio frame of TrCH / by //,. Denote D, the number of bits output of the first DTX 
insertion block. 

In TTIs containing no compressed frames or frames compressed by spreading factor reduction, //, is constant and 
corresponds to the maximum number of bits from TrCH / in one radio frame for any transport format of TrCH i and £>, 

In TTIs containing frames compressed by puncturing, additional puncturing is performed in the rate matching block. 
The empty positions resulting from the additional puncturing are used to insert p-bits in the first interleaving block, the 
DTX insertion is therefore limited to allow for later insertion of p-bits. Thus DTX bits are inserted until the total 
number of bits is Di where D,- =F, x //, - Np ' '"i^max, and //,- = A^,- * + A/V, ». 

The bits output from the DTX insertion are denoted by h ,7, h ,2, h y, ..., h ,73, Note that these bits are three valued. They 
are defined by the following relations: 

h,,=8,,k=l,2,3,...,G> 
h.^ =5 k= G,+ l, G,+2, G,+3, ..., Di 
where DTX indication bits are denoted by 5. Here gik e { 0, 1 } and 5 g { 0, 1 } . 

4.2.9.2 2"'' insertion of DTX indication bits 

The DTX indication bits inserted in this step shall be placed at the end of the radio frame. Note that the DTX will be 
distributed over all slots after 2" interleaving. 

The bits input to the DTX insertion block are denoted by Sy,S2,S-^,...,S^ , where S is the number of bits from TrCH 

multiplexing. The number of PhCHs is denoted by P and the number of bits in one radio frame, including DTX 
indication bits, for each PhCH by R.. 

N 
In non-compressed frames, R = '— = 15 X (A^^^^^^ -I- N ^^^^2 ) ' where N^atai and Ndatai are defined in [2]. 

For compressed frames, A?'rf„,„,* is defined as N ^^,^, = Px\5^{N ^^,^^+ N ^^^^j) ■ ^rfa(«i ^d N ^^,^2 are the number 

of bits in the data fields of the slot format used for the current compressed frame, i.e. slot format A or B as defined in 
[2] corresponding to the spreading factor and the number of transmitted slots in use. 

In frames compressed by puncturing and when fixed positions are used, no DTX shall be inserted, since the exact room 
for the gap is already reserved thanks to the earlier insertion of the p-bits. 
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In frames compressed by higher layer scheduling, additional DTX with respect to normal mode shall be inserted if the 
transmission time reduction does not exactly create a transmission gap of the desired TGL. 

The number of bits available to the CCTrCH in one radio frame compressed by spreading factor reduction or by higher 
layer scheduhng is denoted by A^^^^ * and R = '— . 



N' 
For frames compressed by spreading factor reduction N^2a * ~ '~ ■ 

For frames compressed by higher layer scheduling the exact value of N'^^a * ^^ dependent on the TGL which is 

signalled from higher layers. It can be calculated as N^^a * ~ -^ data * ~ ^tcl ■ 

NjGL is the number of bits that are located within the transmission gap and defined as: 



f 



TGL 



X N ^,,.. Af Nr...,+ TGL < 15 



15 
15-N . 

Ntcl = { 7T^^xKa,a* ' in first frame if ^;;,„ + TGL > 15 

rGL-(15-A^„,J 

XJy .,^ ,. , in second frame if A^fi>.« + TGL > 15 

15 

Nfirst and TGL are defined in subclause 4.4. 

The bits output from the DTX insertion block are denoted by W^ , Wj ' ^3 ' • • • ' ^(pr) ■ Note that these bits are four 

valued in case of compressed mode by puncturing, and three valued otherwise. They are defined by the following 
relations: 

W^=S^ k= 1,2,3, ..., S 
w^=d k = S+l,S+2,S+3,..., P-R 
where DTX indication bits are denoted by d. Here 5|i e { 0, 1 , p } and 5i{0,l}. 

4.2.10 Physical channel segmentation 

When more than one PhCH is used, physical channel segmentation divides the bits among the different PhCHs. The bits 
input to the physical channel segmentation are denoted by JCj , JCj , JC3 , . . . , JC_y , where X is the number of bits input to the 
physical channel segmentation block. The number of PhCHs is denoted by P. 

The bits after physical channel segmentation are denoted U ,,U 2^^ pj,^ • • ■ ^U ^ , where p is PhCH number and U is the 

number of bits in one radio frame for each PhCH, i.e. U= (X-Njgl - (Ndata.* - N' dam.* )) / P for compressed mode by 

X 
puncturing, and U = — otherwise. The relation between Xk and Upk is given below. 
P 

For all modes, some bits of the input flow are mapped to each code until the number of bits on the code is U. For modes 
other than compressed mode by puncturing, all bits of the input flow are taken to be mapped to the codes. For 
compressed mode by puncturing, only the bits of the input flow not corresponding to bits p are taken to be mapped to 
the codes, each bit p is removed to ensure creation the gap required by the compressed mode, as described below. 

Bits on first PhCH after physical channel segmentation: 

^7, k ^ ^t(k) ^ — J- 7 2 , . . . , U 
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Bits on second PhCH after physical channel segmentation: 

"2, k = Xf(k+uj k = 1,2, . . . , U 

Bits on the P"' PhCH after physical channel segmentation: 

Mp. k = Xf(k+(P-I)xUj k = 1,2, . . ., U 

where/is such that : 

for modes other than compressed mode by puncturing, X/fy = xj. , i.e. f(k) = k, for all k. 

for compressed mode by puncturing, bit Ujj corresponds to the bit X/, with smallest index k when the bits p are 
not counted, bit U]2 corresponds to the bit x^ with second smallest index k when the bits p are not counted, and so 
on for bits Ujj ... Uj f/ U2, i, M2, 2, ..M2, u. ..Mp.i. ^p.2.... i^p.u ■ 

4.2.1 0.1 Relation between input and output of the physical segmentation block in 
uplink 

The bits input to the physical segmentation are denoted by 5[ , ^2 , ^j , . . . , 5^ . Hence, Xk = Sk and Y = S. 

4.2.1 0.2 Relation between input and output of the physical segmentation block in 
downlink 

The bits input to the physical segmentation are denoted by Wj , Wj 5 Wj , . . . , W(p^^ • Hence, Xk = Wk and Y = PU. 

4.2.11 2"'' Interleaving 

The 2"** interleaving is a block interleaver and consists of bits input to a matrix with padding, the inter-column 
permutation for the matrix and bits output from the matrix with pruning. The bits input to the block interleaver are 

denoted by U .,U 2^^ pj,^---^^ pu ^ where p is PhCH number and U is the number of bits in one radio frame for one 

PhCH. The output bit sequence from the block interleaver is derived as follows: 

(1) Assign C2 = 30 to be the number of columns of the matrix. The columns of the matrix are numbered 0, 1,2, . . ., 
C2 - 1 from left to right. 

(2) Determine the number of rows of the matrix, R2, by finding minimum integer R2 such that: 
f/<R2xC2. 

The rows of rectangular matrix are numbered 0, 1,2, . . . , R2 - 1 from top to bottom. 

(3) Write the input bit sequence m i,m 2'"n,3'---'"n,;y into the R2 X C2 matrix row by row starting with bit y 1 
in column of row 0: 

yp,i yp,2 yp,^ ■■■ yp,c2 

y p,(C2+l) y p,(C2+2) yp,(C2+3) ••■ y p,(2xC2) 

y p,(i1l.2-l)xC2+l) 3'p,((R2-l)xC2+2) 3'p,((R2-l)xC2+3) • • • 3'/j,(R2xC2) 

where y , = U , for k= 1,2, . . . , U and if R2 x C2 > U, the dummy bits are padded such that y , = or 1 

for k= U + 1, U + 2, ...,R2x C2. These dummy bits are pruned away from the output of the matrix after the 
inter-column permutation. 
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(4) Perform the inter-column permutation for the matrix based on the pattern (P 2(j jy , , that is shown in 

table 7, where P2(/) is the original column position of the j-th permuted column. After permutation of the 
columns, the bits are denoted by y' j. . 



y p,l y p,(R2+l) 3^ p,(2xR2+l) •••y p,((C24)xR2+1) 



y 



y 



P,R2 



3^ p,(R2+2) 3^ p,(2xR2+2) • • • 3^ /j,((C2-l)xR2+2) 



3^ p,(2xR2) 3^ /j,(3xR2) 



3^ p,(C2xR2) 



(5) The output of the block interleaver is the bit sequence read out column by column from the inter-column 
permuted R2 X C2 matrix. The output is pruned by deleting dummy bits that were padded to the input of the 
matrix before the inter-column permutation, i.e. bits y'l that corresponds to bits y ^ with A:> L'^ are removed 



from the output. The bits after 2" interleaving are denoted by V . , V 



p,l' "^ p,2^'-- 



P,U 



where Vp^ i corresponds to the 
bit y 1^ with smallest index A: after pruning, Vp,2 to the bit y' ^ with second smallest index A: after pruning, and 



Table 7 Inter-column permutation pattern for 2nd interleaving 



Number of columns C2 


Inter-column permutation pattern 
< P2(0), P2(1), ..., P2(C2-1) > 


30 


<0,20, 10,5, 15,25,3, 13,23,8, 18,28, 1, 11,21, 
6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 22, 27, 17> 



4.2.12 Physical channel mapping 

The PhCH for both uplink and downlink is defined in [2]. The bits input to the physical channel mapping are denoted 
^y ^ni ' ^p2 ' • • • ' ^nc/ ' where p is the PhCH number and U is the number of bits in one radio frame for one PhCH. The 

bits Vpk are mapped to the PhCHs so that the bits for each PhCH are transmitted over the air in ascending order with 
respect to k. 

In compressed mode, no bits are mapped to certain slots of the PhCH(s). If Nfin, + TGL < 15, no bits are mapped to slots 
Nfirsi to Niasi- If Nfirst + TGL > 15, i.e. the transmission gap spans two consecutive radio frames, the mapping is as 
follows: 

In the first radio frame, no bits are mapped to slots Nprst, Nfirs,+ l, Nfirst+2, . .., 14. 

In the second radio frame, no bits are mapped to the slots 0, 1,2, . . ., N/asi- 

TGL, Nfirsi, and Niast are defined in subclause 4.4. 



4.2.12.1 



Uplink 



In uplink, the PhCHs used during a radio frame are either completely filled with bits that are transmitted over the air or 
not used at all. The only exception is when the UE is in compressed mode. The transmission can then be turned off 
during consecutive slots of the radio frame. 



4.2.12.2 



Downlink 



In downlink, the PhCHs do not need to be completely filled with bits that are transmitted over the air. Bits Vpk i{0, 1 } 
are not transmitted. 

During compressed mode by reducing the spreading factor by 2, the data bits are always mapped into 7.5 slots within a 
compressed frame. No bits are mapped to the DPDCH field as follows: 
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If Nfirsi + TGL < 15, i.e. the transmission gap spans one radio frame, 
if%,, + 7<14 

no bits are mapped to slots Nfirs„Nfirs, + 1, Nprs, +2,..., Nfirs,+6 

no bits are mapped to the first (NDatai+ NData2)/2 bit positions of slot Nfirsi+7 
else 

no bits are mapped to slots Nfirs,, N first + 1, A^/;™ + 2,. . ., 14 

no bits are mapped to slots A^y;,„ - 1, N^rst - 2, Nfirsi - 3, ...,8 

no bits are mapped to the last (NQatai+ NData2)/2 bit positions of slot 7 

end if 

If Nfirsi + TGL > 15, i.e. the transmission gap spans two consecutive radio frames. 

In the first radio frame, no bits are mapped to last (NDatai+ NData2)/2 bit positions in slot 7 as well as to slots 8, 9, 10, 
..., 14. 

In the second radio frame, no bits are mapped to slots 0, 1, 2, ..., 6 as well as to first (NDatai+ NData2)/2 bit positions in 
slot 7. 

Noataiand NData2 are defined in [2]. 

4.2.1 3 Restrictions on different types of CCTrCHs 

Restrictions on the different types of CCTrCHs are described in general terms in TS 25.302[1 1]. In this subclause those 
restrictions are given with layer 1 notation. 

4.2.1 3.1 Uplink Dedicated channel (DCH) 

The maximum value of the number of TrCHs / in a CCTrCH, the maximum value of the number of transport blocks M, 
on each transport channel, and the maximum value of the number of DPDCHs P are given from the UE capability class. 

4.2.1 3.2 Random Access Channel (RACH) 

- There can only be one TrCH in each RACH CCTrCH, i.e. 1=1, St =f\k and S = Vj. 

The maximum value of the number of transport blocks Mi on the transport channel is given from the UE 
capability class. 

The transmission time interval is either 10 ms or 20 ms. 

- Only one PRACH is used, i.e. P=\,U\k = St, and U=S. 

- The Static rate matching parameter RMi is not provided by higher layer signalling on the System information as 
the other transport channel parameters. Any value may be used as there is one transport channel in the CCTrCH, 
hence one transport channel per Transport Format Combination and no need to do any balancing between 
multiple transport channels. 

4.2.1 3.3 Common Packet Channel (CPCH) 

There can only be one TrCH in each CPCH CCTrCH, i.e. 1=1, s^ =f\k and S = Vi. 

The maximum value of the number of transport blocks My on the transport channel is given from the UE 
capability class. 

- Only one PCPCH is used, i.e. P=\,U\k = Sk, and U =S. 
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4.2.13.4 Downlink Dedicated Channel (DCH) 

The maximum value of the number of TrCHs / in a CCTrCH, the maximum value of the number of transport blocks M, 
on each transport channel, and the maximum value of the number of DPDCHs P are given from the UE capability class. 

4.2.1 3.5 Downlink Shared Channel (DSCH) associated with a DCH 

The spreading factor is indicated with the TFCI or with higher layer signalling on DCH. 

The maximum value of the number of TrCHs / in a CCTrCH, the maximum value of the number of transport 
blocks Ml on the transport channel and the maximum value of the number of PDSCHs P are given from the UE 
capability class. 

4.2.1 3.6 Broadcast channel (BCH) 

- There can only be one TrCH in the BCH CCTrCH, i.e. 7=1, Sk = fik, and S = Vi. 

There can only be one transport block in each transmission time interval, i.e. M, = 1. 

All transport format attributes have predefined values which are provided in [11] apart from the rate matching 
RMi. 

The Static rate matching parameter RMi is not provided by higher layer signalling neither fixed. Any value may 
be used as there is one transport channel in the CCTrCH, hence one transport channel per Transport Format 
Combination and no need to do any balancing between multiple transport channels. 

Only one primary CCPCH is used, i.e. P=l. 

4.2.13.7 Forward access and paging channels (FACH and PCH) 

The maximum value of the number of TrCHs / in a CCTrCH and the maximum value of the number of transport 
blocks Mj on each transport channel are given from the UE capability class. 

The transmission time interval for TrCHs of PCH type is always 10 ms. 

Only one secondary CCPCH is used per CCTrCH, i.e. P=l. 

4.2.1 4 Multiplexing of different transport channels into one CCTrCH, and 
mapping of one CCTrCH onto physical channels 

The following rules shall apply to the different transport channels which are part of the same CCTrCH: 

1) Transport channels multiplexed into one CCTrCh shall have co-ordinated timings. When the TECS of a 
CCTrCH is changed because one or more transport channels are added to the CCTrCH or reconfigured within 
the CCTrCH, or removed from the CCTrCH, the change may only be made at the start of a radio frame with 
CFN fulfilling the relation 

CEN mod Eniax = 0, 

where F^.^^^ denotes the maximum number of radio frames within the transmission time intervals of all transport 
channels which are multiplexed into the same CCTrCH, including any transport channels / which are added, 
reconfigured or have been removed, and CEN denotes the connection frame number of the first radio frame of 
the changed CCTrCH. 

After addition or reconfiguration of a transport channel / within a CCTrCH, the TTI of transport channel / may 
only start in radio frames with CEN fulfilling the relation: 

CEN mod E, = 0. 

2) Only transport channels with the same active set can be mapped onto the same CCTrCH. 

3) Different CCTrCHs cannot be mapped onto the same PhCH. 
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4) One CCTrCH shall be mapped onto one or several PhCHs. These physical channels shall all have the same SF. 

5) Dedicated Transport channels and common transport channels cannot be multiplexed into the same CCTrCH. 

6) For the common transport channels, only the FACH and PCH may belong to the same CCTrCH. 
There are hence two types of CCTrCH: 

1) CCTrCH of dedicated type, corresponding to the result of coding and multiplexing of one or several DCHs. 

2) CCTrCH of common type, corresponding to the result of the coding and multiplexing of a common channel, 
RACH in the uplink, DSCH ,BCH, or FACH/PCH for the downlink. 

4.2.1 4.1 Allowed CCTrCH combinations for one UE 

4.2.14.1 .1 Allowed CCTrCH combinations on the uplink 

A maximum of one CCTrCH is allowed for one UE on the uplink. It can be either: 

1) one CCTrCH of dedicated type; 

2) one CCTrCH of common type. 

4.2.14.1 .2 Allowed CCTrCH combinations on the downlink 

The following CCTrCH combinations for one UE are allowed: 

X CCTrCH of dedicated type + y CCTrCH of common type. The allowed combination of CCTrCHs of dedicated 
and common type are given from UE radio access capabilities. There can be a maximum on one CCTrCH of 
common type for DSCH and a maximum of one CCTrCH of common type for FACH. With one CCTrCH of 
common type for DSCH, there shall be only one CCTrCH of dedicated type. 

NOTE 1 : There is only one DPCCH in the uplink, hence one TPC bits flow on the uplink to control possibly the 
different DPDCHs on the downlink, part of the same or several CCTrCHs. 

NOTE 2: There is only one DPCCH in the downUnk, even with multiple CCTrCHs. With multiple CCTrCHs, the 
DPCCH is transmitted on one of the physical channels of that CCTrCH which has the smallest SF among 
the multiple CCTrCHs. Thus there is only one TPC command flow and only one TFCI word in downlink 
even with multiple CCTrCHs. 



4.3 Transport format detection 



If the transport format set of a TrCH / contains more than one transport format, the transport format can be detected 
according to one of the following methods: 

TFCI based detection: This method is applicable when the transport format combination is signalled using the 
TFCI field; 

explicit blind detection: This method typically consists of detecting the TF of TrCH / by use of channel decoding 
and CRC check; 

guided detection: This method is applicable when there is at least one other TrCH /', hereafter called guiding 
TrCH, such that: 

the guiding TrCH has the same TTI duration as the TrCH under consideration, i.e. Fi^ = F^; 

different TFs of the TrCH under consideration correspond to different TFs of the guiding TrCH; 

explicit blind detection is used on the guiding TrCH. 

If the transport format set for a TrCH / contains one transport format only, no transport format detection needs to be 
performed for this TrCH. 



£75/ 



3GPP TS 25.21 2 version 3.5.0 Release 1 999 48 ETSI TS 1 25 21 2 V3.5.0 (2000-1 2) 

For uplink, blind transport format detection is a network controlled option. For downlink, the UE shall be capable of 
performing blind transport format detection, if certain restrictions on the configured transport channels are fulfilled. 

For a DPCH associated with a PDSCH, the DPCCH shall include TFCI. 

4.3.1 Blind transport format detection 

When no TFCI is available then explicit blind detection or guided detection shall be performed on all TrCHs within the 
CCTrCH that have more than one transport format. The UE shall only be required to support blind transport format 
detection if all of the following restrictions are fulfilled: 

1 . only one CCTrCH is received by the UE; 

2. the number of CCTrCH bits received per radio frame is 600 or less; 

3. the number of transport format combinations of the CCTrCH is 64 or less; 

4. fixed positions of the transport channels is used on the CCTrCH to be detectable; 

5. convolutional coding is used on all explicitly detectable TrCHs; 

6. CRC with non-zero length is appended to all transport blocks on all explicitly detectable TrCHs; 

7. at least one transport block shall be transmitted per TTI on each explicitly detectable TrCH; 

8. the number of explicitly detectable TrCHs is 3 or less; 

9. for all explicitly detectable TrCHs /, the number of code blocks in one TTI (CO shall not exceed 1 ; 

10. the sum of the transport format set sizes of all explicitly detectable TrCHs, is 16 or less. The transport format set 
size is defined as the number of transport formats within the transport format set; 

1 1 . there is at least one TrCH that can be used as the guiding transport channel for all transport channels using 
guided detection. 

Examples of blind transport format detection methods are given in annex A. 

4.3.2 Transport format detection based on TFCI 

If a TFCI is available, then TFCI based detection shall be applicable to all TrCHs within the CCTrCH. The TFCI 
informs the receiver about the transport format combination of the CCTrCHs. As soon as the TFCI is detected, the 
transport format combination, and hence the transport formats of the individual transport channels are known. 

4.3.3 Coding of Transport-Format-Combination Indicator (TFCI) 

The TFCI is encoded using a (32, 10) sub-code of the second order Reed-Muller code. The coding procedure is as 
shown in figure 9. 



TFCI (32,10) sub-code of 

(10 bits) ^ second order 

a a Reed-Muller code 



TFCI code 
word 

bo--b3i 



Figure 9: Channel coding of TFCI information bits 

If the TFCI consist of less than 10 bits, it is padded with zeros to 10 bits, by setting the most significant bits to zero. The 
length of the TFCI code word is 32 bits. 

The code words of the (32, 10) sub-code of second order Reed-Muller code are linear combination of 10 basis 
sequences. The basis sequences are as in the following table 8. 
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Table 8: Basis sequences for (32,10) TFC! code 
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The TFCI information bits ao , ai , a2 , as , a4 , as , ag , a? , ag , ag (where ao is LSB and ag is MSB) shall correspond to the 
TFC index (expressed in unsigned binary form) defined by the RRC layer to reference the TFC of the CCTrCH in the 
associated DPCH radio frame. 

The output code word bits bj are given by: 



Z?, = I(a„xM,,„)mod2 



where / = 0, ...,31. 

The output bits are denoted by foj., A: = 0, 1,2, ...,31. 

In downlink, when the SF < 128 the encoded TFCI code words are repeated yielding 8 encoded TFCI bits per slot in 
normal mode and 16 encoded TFCI bits per slot in compressed mode. Mapping of repeated bits to slots is explained in 
subclause 4.3.5. 

4.3.4 Operation of Transport-Format-Combination Indicator (TFCI) in Split 
MocJe 

If one of the DCH is associated with a DSCH, the TFCI code word may be split in such a way that the code word 
relevant for TFCI activity indication is not transmitted from every cell. The use of such a functionality shall be 
indicated by higher layer signalling. 

The TFCI is encoded using a (16, 5) bi-orthogonal (or first order Reed-Muller) code. The coding procedure is as shown 
in figure 10. 
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Figure 10: Channel coding of split mode TFCI information bits 

The code words of the (16,5) bi-orthogonal code are Unear combinations of 5 basis sequences as defined in table 9. 

Table 9: Basis sequences for (16,5) TFCI code 
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The first set of TFCI information bits (ai , aj 1 , ai 2 , ai 3 , ai 4 where ai is LSB and aj 4 is MSB) shall correspond to the 
TFC index (expressed in unsigned binary form) defined by the RRC layer to reference the TFC of the DCH CCTrCH in 
the associated DPCH radio frame. 

The second set of TFCI information bits (a2,o , a24 , a2 2 , ^2,3 , a2 4 where a2,o is LSB and a2_4 is MSB) shall correspond to 
the TFC index (expressed in unsigned binary form) defined by the RRC layer to reference the TFC of the associated 
DSCH CCTrCH in the corresponding PDSCH radio frame. 

The output code word bits b^ are given by: 

/?2, = I(a:,„xM,,„)mod2; Z?2m = i;(a2,„xM,,„)mod2 

n=0 n=0 

where ; = 0, ..., 15. 

The output bits are denoted hy bk, k = Q, 1,2, ...,3l. 



4.3.5 Mapping of TFCI words 



4.3.5.1 



Mapping of TFCI word in normal mode 



The bits of the code word are directly mapped to the slots of the radio frame. Within a slot the bit with lower index is 
transmitted before the bit with higher index. The coded bits b^, are mapped to the transmitted TFCI bits d^, according to 
the following formula: 

"J- = bk mod ^2 
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For uplink physical channels regardless of the SF and downlink physical channels, if SF>128, k = Q, 1,2, . . ., 29. Note 
that this means that bits b^o and bji are not transmitted. 

For downlink physical channels whose SF < 128, A: = 0, 1,2, . . ., 119. Note that this means that bits bo to b23 are 
transmitted four times and bits b24 to bsj are transmitted three times. 

4.3.5.2 Mapping of TFCI word in compressed mode 

The mapping of the TFCI bits in compressed mode is different for uplink, downlink with SF > 128 and downlink with 
SF<128. 

4.3.5.2.1 Uplink compressed mode 

For uplink compressed mode, the slot format is changed so that no TFCI coded bits are lost. The different slot formats 
in compressed mode do not match the exact number of TFCI coded bits for all possible TGLs. Repetition of the TFCI 
bits is therefore used. 

Denote the number of bits available in the TFCI fields of one compressed radio frame by D and the number of bits in 
the TFCI field in a slot by Ntfci. The parameter E is used to determine the number of the first TFCI bit to be repeated. 

E= NfifstNxFci, if the start of the transmission gap is allocated to the current frame. 

£ = 0, if the start of the transmission gap is allocated to the previous frame and the end of the transmission gap is 

allocated to the current frame. 

The TFCI coded bits b/. are mapped to the bits in the TFCI fields df.- The following relations define the mapping for each 
compressed frame. 

dk = bk 

where fe = 0, 1,2, ..., min (31, D-1). 

If D > 32, the remaining positions are filled by repetition (in reversed order): 

do-k-l = b(E+k) mad 32 

where /t = 0, ...,D-33. 

4.3.5.2.2 Downlink compressed mode 

For downlink compressed mode, the slot format is changed so that no TFCI coded bits are lost. The different slot 
formats in compressed mode do not match the exact number of TFCI bits for all possible TGLs. DTX is therefore used 
if the number of bits available in the TFCI fields in one compressed frame exceeds the number of TFCI bits given from 
the slot format. The block of bits in the TFCI fields where DTX is used starts on the first TFCI field after the 
transmission gap. If there are more bits available in the TFCI fields before the transmission gap than TFCI bits, DTX is 
also used on the bits in the last TFCI fields before the transmission gap. 

Denote the number of bits available in the TFCI fields of one compressed radio frame by D and the number of bits in 
the TFCI field in a slot by Ntfci- The parameter E is used to determine the position of the first bit in the TFCI field on 
which DTX is used. 

E = Nfii-s, NxFCb if the start of the transmission gap is allocated to the current frame. 

£ = 0, if the start of the transmission gap is allocated to the previous frame and the end of the transmission gap is 

allocated to the current frame. 

Denote the total number of TFCI bits to be transmitted hy F. F = 32 for slot formats nA or nB, where n = 0, 1, . . ., 11 
(see table 1 1 in [2]). Otherwise, F = 128. The TFCI coded bits b^ are mapped to the bits in the TFCI fields dk- The 
following relations define the mapping for each compressed frame. 

If£>0, 

dk = bk mod 32 

where k = 0, 1,2, . . . , min (E, F)-l. 
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If£'<F, 

dk+D-F = bk mod 32 

where k = E, ..., F -I. 

DTX is used on d^ where k = min (E, F), ..., min (E, F) +D - F -I. 

4.4 Compressed mode 

In compressed frames, TGL slots from Nfiist to Ni^st are not used ftir transmission of data. As illustrated in figure 11, the 
instantaneous transmit power is increased in the compressed frame in order to keep the quality (BER, PER, etc.) 
unaffected by the reduced processing gain. The amount of power increase depends on the transmission time reduction 
method (see subclause 4.4.3). What frames are compressed, are decided by the network. When in compressed mode, 
compressed frames can occur periodically, as illustrated in figure 1 1, or requested on demand. The rate and type of 
compressed frames is variable and depends on the environment and the measurement requirements. 




One frame 

(10 ms) Transmission gap available for 

inter-frequency measurements 



Figure 1 1 : Compressed mode transmission 

4.4.1 Frame structure in the uplink 

The frame structure for uplink compressed frames is illustrated in figure 12. 
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Figure 12: Frame structure in uplink compressed transmission 

4.4.2 Frame structure types in tine downlink 

There are two different types of frame structures defined for downlink compressed frames. Type A maximises the 
transmission gap length and type B is optimised for power control. The frame structure type A or B is set by higher 
layers independent from the downlink slot format type A or B. 

With frame structure of type A, the pilot field of the last slot in the transmission gap is transmitted. Transmission 
is turned off during the rest of the transmission gap (figure 13(a)). 
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With frame structure of type B, the TPC field of the first slot in the transmission gap and the pilot field of the last 
slot in the transmission gap is transmitted. Transmission is turned off during the rest of the transmission gap 
(figure 13(b)). 
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(a) Frame structure type A 
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(b) Frame structure type B 
Figure 13: Frame structure types in downlinit compressed transmission 

4.4.3 Transmission time reduction metinod 

When in compressed mode, the information normally transmitted during a 10 ms frame is compressed in time. The 
mechanisms provided for achieving this are puncturing, reduction of the spreading factor by a factor of two , and higher 
layer scheduling. In the downlink, all methods are supported while compressed mode by puncturing is not used in the 
uplink. The maximum idle length is defined to be 7 slots per one 10 ms frame. The slot formats that are used in 
compressed frames are hsted in [2]. 



4.4.3.1 



Compressed mode by puncturing 



Rate matching is applied for creating a transmission gap in one or two frames. The algorithm for rate matching as 
described in subclause 4.2.7 is used. 



4.4.3.2 



Compressed mode by reducing the spreading factor by 2 



The spreading factor (SF) can be reduced by 2 during one compressed radio frame to enable the transmission of the 
information bits in the remaining time slots of the compressed frame. 

On the downlink, UTRAN can also order the UE to use a different scrambling code in a compressed frame than in a 
non-compressed frame. If the UE is ordered to use a different scrambling code in a compressed frame, then there is a 
one-to-one mapping between the scrambling code used in the non-compressed frame and the one used in the 
compressed frame, as described in [3] subclause 5.2.1. 



4.4.3.3 



Compressed mode by higher layer scheduling 



Compressed frames can be obtained by higher layer scheduling. Higher layers then set restrictions so that only a subset 
of the allowed TFCs are used in a compressed frame. The maximum number of bits that will be delivered to the 
physical layer during the compressed radio frame is then known and a transmission gap can be generated. Note that in 
the downlink, the TFCI field is expanded on the expense of the data fields and this shall be taken into account by higher 
layers when setting the restrictions on the TFCs. Compressed mode by higher layer scheduling shall not be used with 
fixed starting positions of the TrCHs in the radio frame. 



4.4.4 Transmission gap position 



Transmission gaps can be placed at different positions as shown in figures 14 and 15 for each purpose such as 
interfrequency power measurement, acquisition of control channel of other system/carrier, and actual handover 
operation. 
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When using single frame method, the transmission gap is located within the compressed frame depending on the 
transmission gap length (TGL) as shown in figure 14 (1). When using double frame method, the transmission gap is 
located on the center of two connected frames as shown in figure 14 (2). 
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Figure 14: Transmission gap position 

Parameters of the transmission gap positions are calculated as follows. 

TGL is the number of consecutive idle slots during the compressed mode transmission gap: 

TGL =3, 4, 5,7, 10, 14 

Nfirst specifies the starting slot of the consecutive idle slots, 

Nfct = 0,l,2,3,...,14. 

Niast shows the number of the final idle slot and is calculated as follows; 

If Nfii-s, + TGL < 15, then Ni^st = ^mst + TGL -1 ( in the same frame ), 

If Nfu-s, + TGL > 15, then Ni^s, = (N^, + TGL - 1) mod 15 ( in the next frame ). 

When the transmission gap spans two consecutive radio frames, Ngrst and TGL must be chosen so that at least 8 slots in 
each radio frame are transmitted. 
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Figure 15: Transmission gap positions with different Nfirst 
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Annex A (informative): 

Blind transport format detection 

A.1 Blind transport format detection using fixed positions 
A.1 .1 Blind transport format detection using received power ratio 

For the dual transport format case (the possible data rates are and full rate, and CRC is only transmitted for full rate), 
blind transport format detection using received power ratio can be used. 

The transport format detection is then done using average received power ratio of DPDCH to DPCCH. Define the 
following: 

- Pc: Received power per bit of DPCCH calculated from all pilot and TPC bits per slot over a radio frame; 

- Pd: Received power per bit of DPDCH calculated from X bits per slot over a radio frame; 

- X: the number of DPDCH bits per slot when transport format corresponds to full rate; 

T: Threshold of average received power ratio of DPDCH to DPCCH for transport format detection. 
The decision rule can then be formulated as: 
If Pd/PoT then: 

full rate transport format detected; 
else 

zero rate transport format detected. 

A.1 .2 Blind transport format detection using CRC 

For the multiple transport format case (the possible data rates are 0, . . ., (full rate)/r, . . ., full rate, and CRC is transmitted 
for all transport formats), blind transport format detection using CRC can be used. 

At the transmitter, the data stream with variable number of bits from higher layers is block-encoded using a cyclic 
redundancy check (CRC) and then convolutionally encoded. CRC parity bits are attached just after the data stream with 
variable number of bits as shown in figure A. 1 . 

The receiver knows only the possible transport formats (or the possible end bit position {nend}) by Layer-3 negotiation. 
The receiver performs Viterbi-decoding on the soft decision sample sequence. The correct trellis path of the Viterbi- 
decoder ends at the zero state at the correct end bit position. 

The blind transport format detection method using CRC traces back the surviving trellis path ending at the zero state 
(hypothetical trellis path) at each possible end bit position to recover the data sequence. For each recovered data 
sequence error-detection is performed by checking the CRC, and if there is no error, the recovered sequence is declared 
to be correct. 

The following variable is defined: 

S(nend) = - 10 log ( (ao(nend) " an,in(nend) ) / (an,ax(nend)-an,in(nend) ) ) [dB] (Eq. 1) 

where a^a^in^^^i) and an,in(nei,d) are the maximum and minimum path-metric values among all survivors at end bit 
position n^nd, and ao(nend) is the path-metric value at zero state. 
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In order to reduce the probability of false detection (this happens if the selected path is wrong but the CRC misses the 
error detection), a path selection threshold D is introduced. The threshold D determines whether the hypothetical trellis 
path connected to the zero state should be traced back or not at each end bit position nend- If the hypothetical trellis path 
connected to the zero state that satisfies: 

s(nend) < D (Eq. 2) 

is found, the path is traced back to recover the frame data, where D is the path selection threshold and a design 
parameter. 

If more than one end bit positions satisfying Eq. 2 is found, the end bit position which has minimum value of s(nen(i) is 
declared to be correct. If no path satisfying Eq. 2 is found even after all possible end bit positions have been exhausted, 
the received frame data is declared to be in error. 

Figure A-2 shows the procedure of blind transport format detection using CRC. 



Possible end bit 
positions nend 



Hend = "I 



Hend = 2 



I 



i 



nend = 3 nend = 4 

i i 



Data witin variable number of bits 


CRC 


Empty 



Figure A.I : An example of data with variable number of bits. 
Four possible transport formats, and transmitted end bit position ngnd = 3 
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START 



i 



I^end - 1 

*end 



'min 

n,„y = 



Viterbi decoding (ACS operation) 
to end bit position n^^^ 



Calculation of S(n(.„(j) 




Tracing back 
from end bit position n^^^ 



Calculation of CRC parity 
for recovered data 




Output detected 
end bit position n^^^' * 



J 



END 



* If the value of detected n^nj' is 
"0", the received frame data is 
declared to be in error. 



Figure A.2: Basic processing flow of blind transport format detection 
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Annex B (informative): 
Compressed mode idle lengths 

The tables 9-11 show the resulting idle lengths for different transmission gap lengths, UL/DL modes and DL frame 
types. The idle lengths given are calculated purely from the slot and frame structures and the UL/DL offset. They do not 
contain margins for e.g. synthesizer switching. 

B.1 Idle lengths for DL, UL and DL+UL compressed mode 

Table 9: Parameters for DL compressed mode 



TGL 


DL 
Frame 
Type 


Spreading 
Factor 


Idle length 
[ms] 


Transmission time 
Reduction method 


Idle frame 
Combining 


3 


A 


512-4 


1.73-1.99 


Puncturing, 

Spreading factor 

division by 2 or 

Higher layer 

scheduling 


(S) 
(D) =(1,2) or (2,1) 


B 


1.60-1.86 


4 


A 


2.40-2.66 


(S) 
(D) =(1,3), (2,2) or (3,1) 


B 


2.27-2.53 


5 


A 


3.07-3.33 


(S) 

(D) = (1,4), (2,3), (3, 2) or 

(4,1) 


B 


2.93-3.19 


7 


A 


4.40-4.66 


(S) 

(D)=(1,6),(2,5),(3,4),(4,3), 

(5,2) or (6,1) 


B 


4.27-4.53 


10 


A 


6.40-6.66 


(D)=(3,7), (4,6), (5,5), (6,4) or 
(7,3) 


B 


6.27-6.53 


14 


A 


9.07-9.33 


(D) =(7,7) 


B 


8.93-9.19 



Table 10: Parameters for UL compressed mode 



TGL 


Spreading 
Factor 


Idle length 
[ms] 


Transmission time 
Reduction method 


Idle frame 
Combining 


3 


256-4 


2.00 


Spreading factor 

division by 2 or 

Higher layer 

scheduling 


(S) 
(D) =(1,2) or (2,1) 


4 


2.67 


(S) 
(D) =(1,3), (2,2) or (3,1) 


5 


3.33 


(S) 

(D) = (1,4), (2,3), (3, 2) or 

(4,1) 


7 


4.67 


(S) 

(D)=(1,6), (2,5), (3,4), (4,3), 

(5,2) or (6,1) 


10 


6.67 


(D)=(3,7), (4,6), (5,5), (6,4) or 
(7,3) 


14 


9.33 


(D) =(7,7) 
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Table 11 : Parameters for combined UL/DL compressed mode 



TGL 


DL 
Frame 
Type 


Spreading 
Factor 


Idle length 
[ms] 


Transmission time 
Reduction method 


Idle frame 
Combining 


3 


Aor B 


DL: 
512-4 

UL: 
256-4 


1 .47 - 1 .73 


DL: 

Puncturing, 

Spreading factor 

division by 2 or 

Higher layer 

scheduling 

UL: 

Spreading factor 

division by 2 or 

Higher layer 

scheduling 


(S) 
(D) =(1,2) or (2,1) 


4 


2.13-2.39 


(S) 
(D) =(1,3), (2,2) or (3,1) 


5 


2.80-3.06 


(S) 

(D) = (1,4), (2,3), (3, 2) or 

(4,1) 


7 


4.13-4.39 


(S) 

(D)=(1,6),(2,5),(3,4),(4,3), 

(5,2) or (6,1) 


10 


6.13-6.39 


(D)=(3,7), (4,6), (5,5), (6,4) or 
(7,3) 


14 


8.80-9.06 


(D) =(7,7) 



(S): Single-frame method as shown in figure 14 (1). 

(D): Double-frame method as shown in figure 14 (2). (x,y) indicates x: the number of idle slots in the first frame, 
y: the number of idle slots in the second frame. 

NOTE: Compressed mode by spreading factor reduction is not supported when SF=4 is used in normal mode 



£75/ 



3GPP TS 25.212 version 3.5.0 Release 1999 



61 



ETSI TS 125 212 V3.5.0 (2000-12) 



Annex C (informative): 
Change history 



Change history 


Date 


TSG# 


TSG Doc. 


CR 


Rev 


Subject/Comment 


Old 


New 




RAN 05 


RP-99588 


- 




Approved at TSG RAN #5 and placed under Change Control 


- 


3.0.0 


14/01/00 


RAN_06 


RP-99680 


001 


3 


Correction of rate matching parameters for repetition after 1st 
unterleaving in 25.212 


3.0.0 


3.1.0 


14/01/00 


RAN_06 


RP-99680 


004 


- 


Changing the initial offset value for convolutionai code rate 
matching 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99681 


005 


1 


Introduction of compressed mode by higher layer scheduling 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99679 


008 


- 


Editorial corrections to TS 25.212 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99680 


009 


- 


Removal of SFN multiplexing 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99680 


010 


1 


Clarification of bit separation and collection 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99680 


Oil 


2 


Connection between TTI and CFN 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99680 


012 


2 


Zero length transport blocks 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99679 


014 


- 


Update of channel coding sections 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99680 


016 


- 


Removal of TrCH restriction in DSCH CCTrCH 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99681 


017 


- 


20 ms RACH message length 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99680 


018 


- 


Minimum SF in UL 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99680 


024 


- 


Rate matching parameter determination in DL and fixed positions 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99680 


026 


1 


Corrections to TS 25.212 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99679 


027 


- 


Modification of BTFD description in 25.212 Annex 


3.0.0 


3.1.0 


14/01/00 


RAN 06 


RP-99681 


028 


- 


TFCI coding and mapping including compressed mode 


3.0.0 


3.1.0 


14/01/00 


- 


- 


- 




Change history was added by the editor 


3.1.0 


3.1.1 


31/03/00 


RAN_07 


RP-000061 


025 


2 


CR for parity bit attachment to bit transport block 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


029 


1 


Limitations of blind transport format detection 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


034 


1 


Clarification of fixed position rate matching 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


035 


1 


Clarification of DL compressed mode 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


036 


- 


Reconfiguration of TFCS 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


037 


1 


Removal of fixed gap position in 25.212 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


038 


2 


Definition clarification for TS 25.212 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


039 


1 


Clarification on TFCI coding input 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


041 


2 


Correction of UL compressed mode by higher layer scheduling 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


042 


5 


Downlink Compressed Mode by puncturing 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


044 


- 


Modification of Turbo code internal interleaver 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


045 


- 


Editorial corrections 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


046 


- 


SF/2 method: DTX insertion after 2nd interleaver 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


047 


1 


TFCI coding for FDD 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


048 


- 


Mapping of TFCI in downlink compressed mode 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


049 


- 


Editorial changes to Annex A 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


050 


- 


Removal of rate matching attribute setting for RACH 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


052 


- 


Padding Function for Turbo coding of small blocks 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


055 


2 


Clarifications relating to DSCH 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000061 


056 


- 


Editorial modification of uplink shifting parameter calculation for 
turbo code puncturing 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000062 


059 


1 


Revision: Editorial correction to the calculation of Rate Matching 
parameters 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000062 


060 


1 


Editorial changes of channel coding section 


3.1.1 


3.2.0 


31/03/00 


RAN_07 


RP-000062 


061 


- 


Removal of DL compressed mode by higher layer scheduling with 
fixed positions 


3.1.1 


3.2.0 


26/06/00 


RAN 08 


RP-000266 


066 


1 


Section 4.4.5 and table 9 is moved to informative annex 


3.2.0 


3.3.0 


26/06/00 


RAN 08 


RP-000266 


068 


- 


Editorial modifications of 25.212 


3.2.0 


3.3.0 


26/06/00 


RAN 08 


RP-000266 


069 


- 


Removal of BTFD for flexible positions in Release 99 


3.2.0 


3.3.0 


26/06/00 


RAN 08 


RP-000266 


070 


1 


Editorial modifications 


3.2.0 


3.3.0 


26/06/00 


RAN_08 


RP-000266 


071 


1 


Corrections and editorial modifications of 25.212 for 2nd insertion 
of DTX bits for CM 


3.2.0 


3.3.0 


26/06/00 


RAN_08 


RP-000266 


072 


4 


Corrections to 25.212 (Rate Matching, p-bit insertion, PhCH 
segmentation) 


3.2.0 


3.3.0 


26/06/00 


RAN 08 


RP-000266 


073 


- 


Editorial correction in 25.212 coding/multiplexing 


3.2.0 


3.3.0 


26/06/00 


RAN 08 


RP-000266 


074 


2 


Bit separation of the Turbo encoded data 


3.2.0 


3.3.0 


26/06/00 


RAN 08 


RP-000266 


076 


1 


Revision of code block segmentation description 


3.2.0 


3.3.0 


26/06/00 


RAN 08 


RP-000266 


077 


- 


Clarifications for TFCI coding 


3.2.0 


3.3.0 


26/06/00 


RAN_08 


RP-000266 


078 


2 


Clarifying the rate matching parameter setting for the RACH and 
BCH 


3.2.0 


3.3.0 


26/06/00 


RAN 08 


RP-000266 


080 


- 


Clarification on BTFD utilisation (single CCTrCH) 


3.2.0 


3.3.0 


26/06/00 


RAN 08 


RP-000266 


081 


- 


Correction of order of checking TFC during flexible position RM 


3.2.0 


3.3.0 



£75/ 



3GPP TS 25.212 version 3.5.0 Release 1999 



62 



ETSI TS 125 212 V3.5.0 (2000-12) 



Change history 


Date 


TSG# 


TSG Doc. 


CR 


Rev 


Subject/Comment 


Old 


New 












parameter determination 






26/06/00 


RAN 08 


RP-000266 


082 


- 


Editorial corrections in channel coding section 


3.2.0 


3.3.0 


26/06/00 


RAN 08 


RP-000266 


083 


- 


Correction for bit separation and bit collection 


3.2.0 


3.3.0 


26/06/00 


RAN 08 


RP-000266 


084 


1 


Correction on the spreading factor selection for the RACH 


3.2.0 


3.3.0 


23/09/00 


RAN 09 


RP-000341 


079 


- 


Clarification of compressed mode terminology 


3.3.0 


3.4.0 


23/09/00 


RAN 09 


RP-000341 


085 


1 


Editorial corrections in Turbo code internal interleaver section 


3.3.0 


3.4.0 


23/09/00 


RAN 09 


RP-000341 


086 


1 


Clarification on DL slot format for compressed mode by SF/2 


3.3.0 


3.4.0 


23/09/00 


RAN 09 


RP-000341 


087 


- 


Corrections 


3.3.0 


3.4.0 


23/09/00 


RAN 09 


RP-000341 


088 


1 


Clarifications to TS 25.212 


3.3.0 


3.4.0 


23/09/00 


RAN 09 


RP-000341 


089 


- 


Correction regarding DSCH 


3.3.0 


3.4.0 


23/09/00 


RAN 09 


RP-000341 


090 


- 


Correction regarding CPCH 


3.3.0 


3.4.0 


23/09/00 


RAN 09 


RP-000341 


092 


1 


Bit separation and collection for rate matching 


3.3.0 


3.4.0 


23/09/00 


RAN 09 


RP-000341 


093 


- 


Puncturing Limit definition in WG1 specification 


3.3.0 


3.4.0 


15/12/00 


RAN 10 


RP-000538 


094 


2 


Correction of BTFD limitations 


3.4.0 


3.5.0 


15/12/00 


RAN 10 


RP-000538 


096 


- 


Compressed mode by puncturing 


3.4.0 


3.5.0 


15/12/00 


RAN 10 


RP-000538 


097 


- 


Clarification on the Ci formula 


3.4.0 


3.5.0 


15/12/00 


RAN 10 


RP-000538 


099 


- 


Editorial modification in RM section 


3.4.0 


3.5.0 


15/12/00 


RAN 10 


RP-000538 


100 


1 


Editorial corrections in TS 25.212 


3.4.0 


3.5.0 


15/12/00 


RAN 10 


RP-000538 


101 


- 


Correction to code block segmentation 


3.4.0 


3.5.0 



































































































































































£75/ 



3GPP TS 25.212 version 3.5.0 Release 1999 



63 



ETSI TS 125 212 V3.5.0 (2000-12) 



History 



Document history 


V3.1.1 


January 2000 


Publication 


V3.2.0 


March 2000 


Publication 


V3.3.0 


June 2000 


Publication 


V3.4.0 


September 2000 


Publication 


V3.5.0 


December 2000 


Publication 



ETSI 



